מתרגלת: שירה גילת סמסטר א 2017 תשע"ז

Μέγεθος: px
Εμφάνιση ξεκινά από τη σελίδα:

Download "מתרגלת: שירה גילת סמסטר א 2017 תשע"ז"

Transcript

1 חוברת תרגולים בקורס "תורת גלואה" בפברואר 2017 מתרגלת: שירה גילת סמסטר א 2017 תשע"ז ערך: איתי רוזנבאום 1

2 תורת גלואה תרגול ראשון חזרה מחוגים F שדה F. חוג הפולינומים עם מקדמים ב F [λ] זהו חוג אוקלידי, כלומר לכל פולינומים,f g יש פולינומים,q r כך ש.r או = 0 deg r < deg וg f = qg + r דוגמא ב[ Q[X gcd(x 3 2x 2 + 1, x 2 x 3) = 1 מסקנה 0.1 חוג הפולינומים הוא ראשי, כלומר כל אידיאל נוצר ע"י איבר אחד. I =< f(x) >= F [x] f(x) עוד תכונה טובה אם f אי פריק, אזי המנה /<f(x)>. F [x] למעשה כל הרחבת שדות של F הוא שרשרת של כאלה.. פריקות של פולינומים האם הפולינום f הוא פריק מעל [x] F? 1. כל פולינום מדרגה 1 הוא אי פריק.2 F a שורש של (x a) f(x) f ב[ x ]. F בפרט, אם לפולינום מדרגה גדולה מאחת יש שורש אז הוא פריק. ההפך לא נכון. 3. אם הפולינום מדרגה 2 או 3 אז הוא פריק אמ"מ יש לו שורש. למשל + 1 x x 3 אי פריק מעל Z 3 כי נוכל לעבור על כל האיברים בשדה ולבדוק שאין שורש.,a nx n a 0.4 אם יש לו שורש r q רציונלי (מצומצם) אזי. r a 0,q a n למשל r q מצאו פירוק לגורמים אי פריקים. לפי הנל אם יש שורש Q, מעל x3 x 6 אז 6 r וq 1 ולכן האופציות הן {±6,3,±1} ±2 ± וע"י מעבר על כולם נמצא ש 2 הוא שורש. 3) + 2x x 3 x 6 = (x 2)(x 2 + 1

3 .5 קריטריון אייזנשטין a n x n +..+a 0 אם יש p ראשוני כך ש p a n 1,.., a 0, p a n ו p 2 a 0 אז f אי פריק. למעשל + 2 4x x n אי פריק לפי אייזנשטין עם = 2 p.6 f(x) אי פריק c) f(x + אי פריק. למעשל f(x) = x 4 + 4x 3 + 6x 2 1 אי פריק מעל Q כי + 2 4x f(x 1) = x 4 שאי פריק לפי.5.7 רדוקציה Z[x] f(x) וp ראשוני. נסמן [x] f(x) Z p ("להפעיל על המקדמים מודולו p"), אם deg f = deg f אזי אם f אי פריק f אי פריק. לדוגמא, עבור 1 6x 8x 3 ניקח = 3 p ונקבל 2x 3 1 שפריק ולכן לא עוזר לנו. = 5 p נקבל 1 x 3x 3 וזה אינו פריק ולכן גם הפולינום המקורי שלנו לא פריק ב[ Z[x מציאת שורשים לפולינום (x + b 2a )2 + c a b2 נשלים לריבוע = 0, x 2 + b 4a 2 a x + c a עבור פולינום מדרגה = 0 2 ואז נקבל את נוסחת השורשים. נשם לב שנוסחה זו עובדת לכל שדה שהמאפיין בו הוא.2 מאפיין של שדה המספר הטבעי הקטן ביותר כך ש = אם אין כזה, המאפיין הוא 0. 2

4 תורת גלואה תרגול שני בנייה בסרגל ומחוגה חושבים על המישור R. 2 כללי המשחק נתון לנו ציר הx והנק (0 0,0) ו 1 (0,1). מותר לנו: 1. להעביר ישר בין שתי נקודות 2. להעביר מעגל בעזרת שתי נקודות 3. כל נקודת חיתוך היא נקודה חדשה שלנו כל הנקודות שניתן להגיע אליהן ככה נראות ברות בנייה. מספר a בר בנייה אם (0,a) היא נקודה בת בנייה. טענה 0.1 אם יש נקודה מרחק a מ 0 (אם ניתן לבנות קטע באורך a) אז המספר a בר בנייה. ראינו בהרצאה a b ברי בנייה. אם a, b ברי בנייה אז גם ab,a b, a + b ו מסקנה 0.2 אוסף המספרים ברי הבנייה זה שדה! טענה 0.3 אם a בר בנייה אז a בר בנייה. a+1 1 ברי בנייה (לפי טענה קודמת). נעביר מעגל 2, 1+a 2 הוכחה: a בר בנייה, לכן a+1 ולכן זהו גם החיתוך עם ציר הy. נעביר ישר מהחיתוך על ציר 2 שמרכזו ב 0 ורדיוסו 1. הגענו למשולש ישר זווית, ולפי פתגורס אורך היתר שלו a 1+a 2 הy לנקודה 1

5 שורשי יחידה הגדרה 0.4 יהי F שדה, איבר p F נקרא שורש יחידה n פרימיטיבי אם = 1 n p וגם.1 i < n לכל p i 1 הערות p n = e 2πi 1. בC לכל n יש שורש יחידה n פרימיטיבי לדוגמא n.2 אם p שורש יחידה n פרימיטיבי אזי p k שורש יחידה פרימיטיבי 1 = n) (k, תרגיל יהי p שורש יחידה n פרימטיבי א. הוכיחו כי 1 n,1,p,.. p הם כולם שונים זה מזה x n 1 = n הוכחה: א. נניח בשלילה p i = p j כאשר ב. הוכיחו כי ) pi i=1 (x.i j זה אומר ש = 1 j i p אבל j i < n 1 וזה סתירה לכך שp פרימיטיבי. ב. נשם לב שכל p i הוא שורש של 1 n x ומכיוון שהם שונים, אלו הם כל n השורשים של הפולינום ולכן ) n 1 x n 1 = (x 1).. (x p הרחבת שדות אם F K שדות מסמנים K/F ואומרים ש K היא הרחבה של F. בפרט, K הוא מרחב וקטורי מעל F. את המימד שלו מסמנים ב ] F K]. : זו נקראת דרגת ההרחבה. למשל = 2 R] {1, i}) [C : בסיס) ו = Q] [C : בנייה 1 (חיצונית) נתון F שדה, לוקחים פולינום [x] f(x) F 0 אי פריק ואז > f(x) 1 F [x]/ < היא שדה. יש שיכון > f F F [x]/ < ע"י > f a a = a+ < ולכן זו הרחבת שדות. נשם לב שבהרחבה +x < f =< x הוא שורש של הפולינום של f. לדוגמא > 1 Q[x]/ < x 2 + נקבל ש = 0 1 x = x 2 + ולכן x שורש. בנייה 2 (פנימית) נתון שדה F והרחבה K/F ואיבר. a K אזי מגדירים (a) F להיות השדה הקטן ביותר שמוכל בK ומכיל את F ואת a. לכן (a) F הוא חיתוך כל תתי השדות של K שמכילים את F ואת a. 1 לשם לב ש\ מסמל לפעמים חוג מנה ולפעמים הרחבה, נבין מההקשר 2

6 ( 2) 1 = 1 2 2,(Q[ 2] =)Q( 2) = {a + b 2 a.b Q}.1 n 1 Q(ρ n ) = {a a n 1 ρ כאשר ρ n שורש יחידה n פרימטיבי. n a i Q}.2.3 מסובך.. = Q(π) דוגמא אפשר גם לספח יותר איברים (אבל לא את שטחי C). תרגיל 3) Q( 2 + Q( 2, 3) = הוכחה: ימין מוכל בשמאל כי ברור ש+ 2 2, Q( 3 ולכן (ממינימליות) 3) 2, Q(. Q( 2 + 3) לכיוון השני 3) נשם לב ש = 2 3) ( 2 + ולכן 3) Q( אזי = 3) 6( ( 2 + 3) = 2 Q( 2 + 3) Q( 2 + 3) לכן 3) + 2 Q( 3 ולכן ממינימליות סיימנו 3

7 תורת גלואה תרגול 3 תזכורת יהי α E /f אלגברי מעל.F אזי.α הפולינום המינימלי של f(x) כאשר F [x] /<f(x)> = F [α] = F (α) דוגמא p ראשוני, ρ p שורש יחידה p פרימיטיבי, אז הפולינום המינימלי x p 1 x 1 = xp 1 + x p ולכן 1 p [Q[ρ p ] : Q] = תרגיל הפולינום המינימלי של α מעל F הוא,p(x) = x 3 6x 2 + 9x + 11? 1 α מהו הפולינום המינימלי של 1 β היה גם לפי הנתון α 3 6α 2 + 9α + 11 = 0 נחלק ב α α + 9( 1 a )2 + 11( 11 α )3 = 0 ולכן 1 α מאפס את הפולינום 1 6x + 9x x 3 זהו פולינום אי פריק כי אין לו שורשים ומדרגה 3 (כי אם β היה שורש,. 1 α שורש של (p(x) ולכן זהו הפולינום המינימלי של סיפור יהי α אלגברי מעל F עם פולינום מינימלי f(x) F [α] = F [x] /<f(x)> אם β שורש אחר של f(x) אז f(x) פולינום מינימלי של β ואז [β] F [α] = F גם הכיוון ההפוך נכון: 1

8 טענה 0.1 אם K /F כך ש F [α] = K אז [β] K = F לאיזשהו b K שהוא שורש של הפולינון המינימלי של α. זה כמובן לא אומר ש [α]. β F למשל הפולינום המינימלי של 3 2 מעל x 3 2 :Q ולכן Q[ 3 2] = Q[ 3 2ρ 3 ] = Q[ 3 2ρ 2 3 ] אבל אין שוויון כי שני שורשים מרוכבים ו ]Q 3 [2 R תרגיל כמה תתי שדות שונים יש לC שאיזומורפים ל [5 + 2 ]Q נמצא פולינום מינימלי של = x x 2 = x 2 2 = 5 x 4 4x = 5 x 4 4x = 0 השורשים 5 ± 2 ± Q[ 2 + 5] = Q[ 2 + 5] = Q[ 2 5] = Q[ 2 5] אי השוויון נובע מכך שאחד מרוכב והשני ממשי. לכן יש לנו סה"כ 2 תתי שדות 2

9 שדה פיצול הגדרה 0.2 יהי [x],f F שדה E /F מפצל את f(x) אם בפירוק מעל f(x) E מתפרק לגורמים ליניארים. כלומר, בE יש את כל השורשים של.f(x) למשל Q שדה מפצל של כל פולינום מעל C 1. מפצל את x 2 2 Q[ 2].2.3 ] Q[ מפצל את ) ax 2 + bx 2 + c היא הדיסקרמיננטה). הגדרה 0.3 שדה הפיצול של פולינום [x] f(x) F הוא הרחבה E F/ מינימלית המפצל את.f(x) איך בונים אותו? ] n F [α 1,.., α כאשר α i הם השורשים של.f(x) טענה 0.4 שדה הפיצול יחיד עד כדי איזומורפיזם. דוגמא נמצא את שדה הפיצול של f(x) = x 4 12 מעל.Q f(x) = (x 2 12)(x ) = (x 4 12)(x+ 4 12)(x+ 4 12i)(x 4 12i) נסמן את שדה הפיצול בE. E = Q[ 4 12, 4 12, 4 12i, 4 12i] = Q[ 4 12, 4 12i] = Q[ 4 12, i] תרגיל מצא את שדה הפיצול x 5 2 מעל Q, מה המימד שלו? 5 2, השורשים 2ρ 5, 5 2ρ 2 5,.. 5 2ρ ולכן שדה הפיצול ] 5 E = Q[ 5 2, ρ [Q[ 5 2] : Q] = 5 [Q[ 5 2] : Q] = 4 המימדים זרים, לכן לפי תרגיל משיעורי בית 3, [E : Q] = 5 4 טענה 0.5 יהי [x] f F מדרגה,n ויהי E שדה הפיצול של fx) אזי n!.[e : F ] לא בהכרח יש שוויון, לדוגמא התרגיל הקודם או אם יש ריבוי אלגברי. 3

10 תרגיל יהי F שדה ממאפיין.p נסתכל על f(x) = x p x a ויהי α שורש של.f(x) מצאו את שדה הפיצול ע"י α. נשם לב: f(α + 1) = (α + 1) p (α + 1) a = α p + 1 p α 1 a = 0 באותו אופן: f(α + 2) = (α + 2) p (α + 2) a = (α p α a) + (2 p 2) = 0 אזי 1 p. α, α + 1,.., α + אלו כל השורשים של f(x) ולכן שדה הפיצול E = F [α] 4

11 תורת גלואה תרגול 5 הומומורפיזם של שדות יש לנו הומו,, ϕ : F L ויש הרחבה, E /F אז רוצים להרחיב את ϕ לL ψ : E הבחנה 1 אם יש הומו' ϕ : F L אז יש הומו' ברור.x x ע"י ˆϕ : F [x] L[x] נסמן ˆf(x) ˆϕ(f(x)) = הבחנה 2 אם ψ : E /F L שמרחיבה את.ϕ אם a E שורש של פולינום [x], f(x) F 0 = ψ(f(a)) = ψ(f)(ψ(a)) = ˆf(ψ(a)) אזי ψ(a) הוא שורש של fˆ. שורש של f הולך לשורש של fˆ. הבחנה 3 אם f(x) הוא פריק וa שורש של גורם g(x) (g f) אזי גם a הולך לשורש של ĝ. ולכן איבר a עם ופלינום מינימלי f a אז a הולך לשורש של fˆ a. מסתבר שזה מספיק בשביל להגדיר הרחבה: למה 0.1 יהי a E עם פולינום מינימלי f(x) מעל F, אם b L שורש של ˆf(x) אזי יש הרחבה: ψ : F [a] L כך ש.a b הוכחה: נתבונן ב F [x] L[x] x b L הגרעין הוא > f(x) < ולכן לפי משפט האיזומורפיזם הראשון, F [a] = F [x] /<f(x)> L כמה הומומורפיזמים יש מL F? [a] לפי מספר השורשים השונים של ˆ f(x) בL. לכל היותר ] F deg f = [F [a] : ˆϕ 1

12 משפט 0.2 נתון ϕ : F L ו[ x ] f(x) F כך ש ˆf(x) מתפצל מעל.L (בL יש את כל השורשים של fˆ ), ויהי E שדה פיצול של f(x) מעל F, אזי יש הרחבה ψ : E L הוכחה: ] n E = F [a 1,.., a כש a i שורשי,f(x) שלב 1 נקח את a 1 ואת הפולינום המינימלי של a! (f a1 f) f ובוחרים שורש b 1 L של ˆf a1 ואז יש לנו הומומורפיזם (לפי הלמה):.ϕ 1 : F [a 1 ] L שלב 2 נקח את,a 2 נסתכל בפולינום המינימלי שלו מעל ] 1 F [a][x] f a2 (x) :F [a 2

13 ניקח שורש b 2 L של ˆf a2 (הכובע מוגדר בעזרת.(ϕ 1 ונגדיר הומומורפיזם ϕ 2 : F [a 1 ][a 2 ] L (לפי הלמה) (a 1 b 1, a 2 b 2 ) כמה הומומורפיזמים שונים יש? בשלב הראשון קיבלנו שיש לכל היותר F], [a] : F ] = deg f a בשלב השני לכל היותר.deg f a2 = [F [a 1, a 2 ] : F [a 1 ]] לכן סך הכל יש לכל היותר [E : F ] = [F [a 1 ] : F ] [F [a 1, a 2 ] : F [a 1 ]]... דוגמא 3) f(x) = (x 2 2)(x 2 מעל Q ונשתמש בהכלה.ϕ : Q C תרחיבו להומומורפיזם של E C כש E שדה הפיצול של f. שדה הפיצול הוא 3] 3, 2, 2, Q[ E = שלב 1 לוקחים את 2, הפולינום המינימלי מעל Q הוא.x 2 2 ˆϕ(x 2 2) = x 2 2 ולכן 2 ללכת ל 2.± 2 נבחר 2 זה מגדיר ϕ 1 : Q[ 2] C ע"י 2 2. שלב 2 השורש 2. הפ"מ של 2 מעל 2] Q[ הוא 2 + x. ˆϕ 1 (x + 2) = x 2 ולכן 2 חייב ללכת ל 2 וכך הגדרנו.ϕ 2 : Q[± 2] C שלב 3 השורש 3. הפ"מ של 2] Q[.x 2 3 : Q[ 2, 2] = ˆϕ 2 (x 2 3) = x 2 3 ולכן 3 חייב ללכת ל 3.± נבחר 3 3 וכך נגדיר: ϕ 3 : Q[± 2, 3] C 3

14 תורת גלואה תרגול 6 תזכורת אם יש ϕ : F L ו E F/ שדה פיצול של פולינום f(x) וf מתפצל מעל L אזי אפשר להרים את Lלϕ.ψ : E אנחנו מתעניינים בהרמות של F הומומורפיזם הגדרה ϕ : E E 0.1 היא ϕ הומומורפיזם אם לכל F הומומורפיזם.ϕ(a) = a a F E F/ סופית אז F הומומורפיזם היא זה גם נותן שאם E היא גם העתקה ליניארית. אוטומורפיזם. הגדרה 0.2 תהי E F/ (בד"כ סופי) חבורת גלואה של ההרחבה היא: Gal( E /F) = {ϕ : E E, F-homo'} Aut(G) הגדרה 0.3 פולינום אי פריק נקרא ספרבילי אם אין לו שורשים כפולים (בסגור האלגברי). דוגמא לפולינום לא ספרבילי > 0 p charf = ו a F שאין לו שורש pי, אזי f(x) = x p a הוא אי פריק. אבל אם בשדה פיצול α E הוא שורש אזי ב E, x p a = x p α p = (x a) p כלומר כל השורשים הם α לא ספרבילי. קריטריון פולינום f(x) ספרבילי אם ורק אם = 1 ) f gcd(f, למשל f(x) = x 4 8x מעל Q f(x) ולכן f(x), f גורם משותף ל( x ) x 2 4,f (x) = 4x 3 16x = 4x(x 2 4) לא ספרבילי. 1

15 ניסוח אחר אם f א"פ אז הוא ספרבילי אם ורק אם 0 f. במאפיין 0 כל הפולינומים האי פריקים ספרבילים. כל אי פריק הוא ספרבילי רק אם charf = p ובכל החזקות יש גורם p. הגדרה 0.4 הרחבה E F/ מקראת ספרבילית אם לכל α E הפולינום המינימלי של α מעל F הוא ספרבילי. דוגמא להרחבה לא ספרבילית,charF = p למשל F (y) /F כי שם x p y לא ספרבילי., E /K/F אם E /F ספרבילי אז E /K, K /F ספרבילי. טענה 0.5 הוכחה: K F/ ספרבילי מיידית. ניקח a E אזי f a,f (פ"מ מעל F) ספרבילי, אזי f a,k f a,f ל f a,k אין שורשים כפולים. טענה 0.6 אם E /F שדה פיצול של פולינום ספרבילי אז ] F Gal( E /F) = [E :. 2

16 תרגיל: חשבו את 3)/Q) Gal( Q[ 2, 3] 2, Q[ E = זה שדה פיצול 3), f(x) = (x 2 2)(x 2 אין לו שורשים כפולים ולכן = 4 ] F Gal( E /F) = [E : 2 חייב ללכת לשורשים של הפולינום המינימלי x 2 2 ולכן ל 2.± לאן אפשר לשלוח את 3? מסתבר שזה לא תלוי בלאן נשלח את 2. למה? הפ"מ של 3 מעל 2] Q[ הוא עדיין x = Gal ולכן חייב להיות של 3 יש 2 פתרונות ולכן 3 הולך ל 3 ± בלי תלות ב 2. נמספר את השורשים: 3 = 4 3, = 3 2, = 2 2, = 1 אוטומורפיזם. יוצרים תמורה על השורשים. Id 2 2, 3 3 Id (12) 2 2, 3 3 σ1 (3, 4) (12)(34) 2 2, 3 3 σ2 2 2, 3 3 σ1 σ 2 = σ 2 σ 1 Gal( E /F) = Z 2 Z 2 אז > S4 (34) (12), =< תרגיל חשבו את /F) Gal( E כשE שדה פיצול של הפולינום f(x) = x 4 2 השורשים של f הם f.1 := α = 4 2, 2 := α, 3 := αi, 4 := αi ספרבילי, i± חייב ללכת ל i חייב ללכת לאחד מהשורשים, α בדיקה). (דורש E = Q[α, [i (שורשים של x) (גם פה α וi הם לא תלויים זה בזה, למשל פולינום מינימלי של i מעל Q[α] הוא עדיין (x אוטומורפיזם. יוצרים תמורה על השורשים. Id α α, i i Id (34) α α, i i τ (1234) i i, α αi σ (12)(34) σ 2 (1432) σ 3 (14)(23) τσ στ סך הכל: Gal( E /Q) = D 4 =< (34), (1234) > S4 3

17 תורת גלואה תרגול 7 הגדרה E F/ 0.1 הרחבה נורמלית אם לכל a E הפ"מ של a מעל F מתפצל ממעל E. אם E F/ הרחבה סופית אז אפשר לבנות E /E/F נורמלית: אפשר לרשום: ] n E = F [α 1,.., α נקח פ"מ של כל F [x] f i α i ונקח את E להיות שדה פיצול של (x) fi דוגמא להרחבה לא נורמלית וספרבילית כי אין את כל השורשים של x 3 2 Q[ 3 2] דוגמא להרחבה נורמלית ולא ספרבילית טענה ) 0.2 p y Fp(y) /F p(y הוא השורש (היחיד) של x p y p ובמודולו p שווה ל (x y) p התנאים הבאים שקולים עבור הרחבה : E F/ f(x) =.1 /F E ספרבילית ונורמלית 2. F/ E שדה פיצול של פולינום ספרבילי E Gal( E/F) = F.3 K Aut(E) לאיזושהי ת"ח סופית E K = F.4 {σ(a)}, σ Gal(E/F) Gal ( E /F) = [E : F ].5 הרחבה כזו נקראת הרחבת גלואה. (x σ(a)) יותר מזה עבור a E הפ"מ של a הוא 1

18 תרגיל מצאו את הפ"מ של = α מעל Q נשם לב ש.α Q[ 2, 3] = E ראינו פעם שעברה ש Gal ( E /F) = Z 2 Z 2 נחשב: Id(α) = α σ 1 (α) = σ 2 (α) = σ 1 σ 2 = (אלו איברים שונים כי 6} 3, 2, {1, הוא בסיס של E /Q ולכן: f α (x) = (x α)(x σ 1 (α)(x σ 2 (α)(x σ 1 σ 2 (α)) ו = 4 Q] [Q[α] : תרגיל ממבחן נניח E = Q[α] /Q הרחבת גלואה ונניח σ(α) = α 2 לאיזשהו /Q).σ Gal( E.1 האם ייתכן ש = 2 Q]?[E :.2 האם ייתכן ש = 3 Q]?[E : 2

19 1. נניח שכן, אז = 2 G וσ מסדר 2. α = σ 2 (α) = σ(α 2 ) = α 4 α = α 4 α 3 = 1 α = ρ 3 ואכן = 2 Q] [Q[ρ 3 ] : 2. נניח שכן = 3 G אז הסדר של σ הוא 3. α = σ 3 (α) = α 8 α 7 = 1 a = ρ 7 אבל אז = 6 Q] [Q[ρ 7 ] : בסתירה לכך שהגודל הוא 3 התאמת גלואה E/F אז יש התאמה חח"ע בין קבוצת שדות הביניים של G = Gal ( E (F/ גלואה, E F/ לת"ח של G ע"י H E H ו /F) L Gal ( E עם תכונות E H 1 (חח"ע) = E H 2 H 1 = H 2.1 H = [E : E H ].2 L H 2 L H 1 H 1 H 2.3 Gal ( E H /F) = G/H הרחבה נורמלית ואז EH /F H G.4 3

20 תרגיל ממבחן 1. מצא את חבורת גלואה של שדה פיצול של x 3 7 מעל Q 2. מצא את כל שדות הביניים. ושדה הפיצול הוא ] 3 E = Q[ 3 7, ρ 3 7, 3 השורשים 7ρ 3, 3 6ρ 2 3 הגודל של חבורת גלואה = 6 Q] [E : נזהה: (123) σ( 3 7) = 3 7ρ 3 (23) τ(ρ 3 ) = ρ 2 3 = ρ 3 ואפשר לראות 1 σ τστ = ולכן G = D 3 שדות ביניים ת"ח < σ > E <σ> = Q[ρ 3 ] < τ > E <τ> = Q[ 3 7] < τσ > Q[ 3 7ρ 3 ] < τσ 2 > Q[ 3 7ρ 2 3 ] {Id} E {id} = E E D 3 = Q D 3 הסברים קל לראות ש: והמימד הוא E <τ> כי E <τ> = Q[ 3 7] ] 3 E <σ> = Q[ρ כי σ(ρ 3 ) = ρ 3 והמימד הוא.2 3 ורואים ששומר על השורש השני, כלומר 7ρ3 τσ = (123)(23) = (13) Q[ 3 7ρ 3 ] E והמימדים שווים ולכן שוויון. 3 <τσ> 7ρ 2 (12) = 2 τσ שומר על 3 ולכן 4

21 תורת גלואה תרגול 8 תרגיל מצא את חבורת גלואה ואת שדות הביניים של ההרחבה E = ]Q 4 2,i]/Q E זה שדה פיצול של x, 4 2 שהוא ספרבילי ולכן E Q/ גלואה. = 8 Q] [E : ולכן /Q) G = Gal ( E מגודל.8 השורשים של f הם f.1 := α = 4 2, 2 := α, 3 := αi, 4 := αi ספרבילי, i± חייב ללכת ל i חייב ללכת לאחד מהשורשים, α בדיקה). (דורש E = Q[α, [i (שורשים של x) (גם פה α וi הם לא תלויים זה בזה, למשל פולינום מינימלי של i מעל Q[α] הוא עדיין (x אוטומורפיזם. יוצרים תמורה על השורשים. Id α α, i i Id (34) α α, i i τ (1234) i i, α αi σ ראינו 1 σ τστ = ולכן G = D 4 1

22 חישוב של <τσ3> E נחשב תמונה של איבר כללי ב E. τσ 3 (a + b c 2 + d ei + f 4 2i + g 2i + h i) = = a + b 4 2i c 2 d i ei + f g 2i h ע"י השוואת מקדמים: c = e = 0, b = f, d = h למשל ניקח = 1 b ו 0 = d כלומר i 2 = (1 + i) 4 2 Q[(1 + i) 4 2] E <τσ3 > אזי והמימד שווה ולכן יש שוויון. חישוב של <τσ> E נחשב מסלול של τσ 4 τσ 2 4 2i τσ אזי τσ שומר על 4 2 i) 2i = (1 ואכן <τσ> Q [ (1 i) 4 2 ] = E בזכות המימד/כי צמוד לקודם/כי זה לא אף שדה אחר. 2

23 תרגיל (ממבחן) מצאו הרחבה של Q עם חבורת גלואה איזו' ל Z 2 Z 2 Z 2 ניקח 5] 3, 2, Q[ E = E /Q הרחבת גלואה כי זה שדה פיצול של 5) (x 2 2)(x 2 3)(x 2 שספרבילי. Gal ( E /F) ולכן = 8 8[E : Q] = נראה שכל האיברים הם מסדר.2 יהי /Q).σ Gal ( E σ( 2) = ± 2 σ( 3) = ± 3 σ( 5) = ± 5 מכיוון שאלו יוצרים בסיס של σ E, מסדר לכל היותר 2. טענה 0.1 תהי E F/ הרחבת גלואה, E שדה פיצול של פולינום ספרבילי מדרגה n. אזי, יש שיכון טבעי (של חבורות) Gal ( E /F) S n תרגיל ע"י הפעולה על השורשים של f יהי p מספר ראשוני ויהי Q[x] f(x) פולינום אי פריק מדרגה p. נניח של f יש 2 p שורשים ממשיים ו 2 מרוכבים, ויהי E שדה פיצול של f(x) מעל Q. הוכיחו כי Gal ( E /Q) = S p יש שורשים מרוכבים ולכן אוטו' ההצמדה (של המרוכבים) הוא איבר ב G. הוא פועל על השורשים בתור חילוף כי יש בדיוק 2 שורשים מרוכבים (ובהכרח צמודים). מצד שני, Q].p = deg f G = [E : לפי קושי יש בG איבר מסדר p ולכן יש מחזור מאורך p בG. לכן, לפי תורת החבורות, החילוף והמחזור יוצרים את S p ואז G = S p 3

24 תורת גלואה תרגול 9 שדות סופיים תזכורות 1. יהי F שדה סופי ממאפיין p, יש שיכון של Z. p F p n ולכן מגודל Z p מ"ו מעל F.2.3 ב F לגרנז' x pn x = 0, x pn = x ולכן F שדה פיצול של.x pn x תוצאות קיום של שדות מכל גודל p. n יחידות: קיים שדה יחיד כזה ונסמנו F n σ(x) = x p אוטו' Gal ( F p n /F p) =< σ > = Z n כאשר p F p n /F היא גלואה, פרוביניוס. תרגיל חשבו את היוצר של חבורות גלואה של שדה פיצול של x 3 2 מעל: F 3.1 F 5.2 F מעל x 3 2 = (x 2) 3,F 3 ולכן שדה פיצול הוא F 3 ולכן חבורת גלואה טריוויאלית. 1

25 2. יש שורש 3 ולכן אפשר לפרק: x 3 2 = (x 3)(x 2 + 3x + 1) ו + 1 3x x 2 + אי פריק כי אין שורשים ולכן שדה פיצול הוא הרחבה ממימד 2, F 5 (α) = F 25 כאשר α שורש של + 1 3x x 2 + ואז Gal ( F 25/F 5 ) = Z 2 איברים בשדה פיצול נראים מהצורה a + bα σ(a+bα) = a+ba 5 = a+bα( 3α 1)( 3α 1) = a+bα(4α 2 +α+1) =.. = a 2+3bα 3. אין לפולינום שורש ב F 7 ולכן הוא אי פריק, ולכן שדה פיצול הוא הרחבה ממימד שורש של.x 3 2 α כאשר F 7 (α) = F 7 3,3 Gal ( F 7 3/F 7) =< σ > = Z 3 איבר כללי הרחבה,a + bα + cα 2 σ ( a + bα + cα 2) = a + bα 7 + cα 14 =.. = 1 + 4bα + 2cα 2 הגדרה 0.1 יהיו F,,K L E הקומפוזיטום KL הוא השדה המינימלי שמכיל את KL = K[α 1,.., α n ] אזי L = F [α 1,.., α n ] אם.K, L טענה 0.2 אם L F/ שדה פיצול של פולינום f(x) אזי LK K/ ש"פ של אותו פולינום. 2

26 תרגיל יהיו F,K L הרחבות סופיות ונתון ש K F/ הוא גלואה. הוכיחו כי:.1 /L K K גלואה.2 /L LK גלואה Gal ( LK /L) = Gal ( K /L K).3.1 /F K גלואה /L K K גלואה (מיידי). הוכחה 2. L/ LK גלואה מהטענה הקודמת (בחילוף תפקידים). ϕ : Gal ( LK /K) Gal ( L /L K) σ σ K 3. נבנה ע"י נוכיח שזו איזומורפיזם מוגדר היטב: σ(k) = K כי K F/ גלואה ולכן הוא שדה פיצול של פולינום, F שומר על σ שורשים של פולינום ספרבילי. α i כאשר K = F [α 1,.., α n ] ועושה פרמוטציה על השורשים של פולינום מעל F: σ ({α 1,.., α n }) = {α 1,.., α n } אזי σ(k) = K בנוסף, σ שומר על L ולכן σ K שומר עך L K וסך הכל /L K) σ k Gal ( K הומומורפיזם: צמצום ולכן טריוויאלי חח"ע: נניח σ K = Id K (צ"ל (σ = Id KL σ שומרת על K (כי σ K זה הזהות) וσ שומרת על L (כי איבר מגלואה) ולכן בהכרח שומר על.σ = Id LK KL על: צ"ל: /L K).Imϕ = Gal ( K נראה K/L K) K Imϕ = L K = L Gal( ( ) ברור σ K Imϕ לכל σ K (a) = a לכל σ K (a) = a ו a K כלומר a K Imϕ ( ) זה אומר ש σ(a) = a לכל /L) σ Gal ( LK ולכן a L ולכן a L K ולכן סיימנו לפי התאמת גלואה. [KL : F ] = [K:F ][L:F ] [K L:F ] מסקנה 0.3 3

27 תורת גלואה תרגול 10 שדות סופיים המשך חזרה.[F p n : F p ] = n, F p n /F p,x pn x שדה פיצול של.p n שדה מגודל F Gal ( F p n /F p) =< σ > = Z n F/ E הרחבה סופית של שדות סופיים (במאפיין p). היא גם גלואה והחבורה נוצרת ע"י חזקה של פרוביניוס. מסקנה 0.1 אם [x] f(x) F p א"פ מדרגה n וα שורש שלו באיזושהי הרחבה אזי כל השורשים של f(x) הם pn 1 α, α p, α p2,.., α כי השורשים של פולינום מינימלי של α הם המסלול של α תחת חבורת גלואה Gal}.{σ(α) σ אזי Fp[α] F/ p היא נורמלית. תרגיל (ממבחן) יהי F שדה מגודל 5 3 ויהי α F כך ש [α] F. = F s רשום את כל שאר השורשים של הפ"מ של α מעל F. 5 α, α 5, α 52 (המסלול של α תחת פרוביניוס). 1

28 דוגמא +1> F = Z 2[y]/<y 3 +y 2 שדה מגודל.2 3 y = y+ < y 3 + y > הוא שורש של.x 3 + x שאר השורשים הם: y, y 2, y 22 =.. = y 2 + y + 1 פולינומים אי פריקים מעל שדה סופי F p משפט 0.2 כל [x] f(x) F p פולינום אי פריק מדרגה n מחלק את.x pn x מסקנה x pn x 0.3 מתפרק לכל הפולינומים האי פריקים מעל F p מדרגה המחלקת את n. הוכחת המשפט יהי f(x) פולינום כזה. נתבונן בשדה /<f(x)> F = Fp[x] שדה מגודל p. n כל האיברים בשדה זה מקיימים = 0 t t. pn זה אומר t pn t 0 mod < f(x) > t pn t < f(x) > f(x) t pn t מסקנה 0.4 מעל F, p כל פולינום אי פריק הוא ספרבילי. הערה 0.5 הטענה עוזרת למצוא את כל הפולינום האי פריקים בצורה רקורסיבית. 2

29 תרגיל (נפוץ במבחנים!) כמה פולינומים אי פריקים מדרגה 4 יש מעל F? 2 הפולינומים הא"פ מדרגה מחלקים את x 24 x = x 16 x וזוהי מכפלת הפולינומים האי פריקים מדרגה 1 כפול מכפלת הפולינומים האי פריקים מדרגה 2 כפול מכפלת הפולינומים האי פריקים מדרגה 4. פולינומים אי פריקים מדרגה :1 מחלקים את 1) x(x.x 21 x = x 2 x = לכן, יש שני פולינומים אי פריקים מדרגה 1. פולינומים אי פריקים מדרגה :2 מחלקים את + 2 x 22 x = x 4 x = x(x 1)(x 1) + x ולכן + 1 x x 2 + הוא הפולינום האי פריק היחיד מדרגה.2 פולינומים אי פריקים מדרגה 4: כמו מקודם, מחלקים את + 2 x 16 x = x(x 1)(x x + 1) g כאשר g מכפלת הפולינומים האי פריקים מדרגה.4 g בהכרח מדרגה,12 ולכן יש 3 פולינומים מדרגה 4. לכן סך הכל יש שלושה פולינומים אי פריקים מדרגה 4. הבחנה יהי F p n שדה סופי,.Gal ( F p n /F p) =< σ > = Z n איך נראים תתי שדות של?F p n לפי התאמת גלואה כל תת שדה מתאים לת"ח. תתי החבורות האמיתיות של Z n הם mz n כאשר.m n בהתאם לאיזומורפיזם, הת"ח של > σ < הם > n < σ לכל.m n תת השדה המתאים: [ F <σ m > p n : F p] = [< σ >:< σ n >] = m.f <σm > ולכן p n = F p m מסקנה 0.6 תתי השדות של F p n הם כולם מהצורה F p m עבור.m n עד כאן לשדות סופיים משפט האיבר הפרימיטיבי אם E F/ סופית (ממימד סופית) ספרבילית אזי יש α E כך ש [α] E = F הוכחה: (בערך) עבור שדות סופיים, E x היא צקלית ונוצרת ע"י איזשהו α ואז ברור ש [α] E = F עבור שדות אינסופיים, נבין ע"י הדוגמא הבאה: 3

30 דוגמא מצא איבר פרימיטיבי ל 5] 3,.Q[ מנחשים 5 c α = 3 + כאשר.c Q (בהוכחת המשפט מראשים שזה יוצר כמעט לכל c, כלומר חוץ ממספר סופי). ניקח =.α נסתכל בחזקות: α 0 = 1, α = 3 + 5, α 2 = , α 3 = ( ) + ( ) 3 + ( ) ( ) בודקים שהם בת"ל (ליניארית) וסיימנו. 1 1 איך בודקים? זורקים על סטודנט שנה א שיעשה את זה. 4

31 תורת גלואה תרגול 11 הפולינום הציקלוטומי הפולינום הציקלוטומי Φ n הוא הפולינום המינימלי של ρ n (שורש היחידה ה n פרמיטיבי) מעל Q. (אם p ראשוני אז אנחנו כבר יודעים + 1 x (Φ p = x p 1 + x p Φ n x n ולכן 1 x n הוא שורש של 1 ρ n מצד שני, כל שורש של 1 n x הוא שורש יחידה ולכן 1 n x ולכן x n 1 = d n Φ d טענה 0.1 deg Φ d = ϕ(d) ודרגתו פונקצית אוילר. וכן, { Gal ( Q[ρn] /Q) = ρ n ρ k n (k, n) = 1} = un תזכורת ) ( ϕ(n) = n (1 1p1 1 1 ) p n כאשר p i הם הגורמים הראשונים השונים של n. הערה 0.2 המרצה אוהב לתת שאלות בנושא בניות של שדות סופיים וחישוב פולינום ציקלוטומי. 1

32 תרגיל חשבו את Φ 15 גורם של x 15 1 Φ 15 x 15 1 = Φ 15 Φ 5 Φ 3 Φ 1 נמצא "באנדוקציה" (נשכח לרגע שאנחנו יוצאים כל אחד מהם כי 3 ו 5 ראשוניים, על מנת שנוכל לתת אלגוריתם כללי שנכון גם כשיש גורמים לא ראשוניים) Φ 1 = x 1 x 3 1 = Φ 1 Φ 3 Φ 3 = x3 1 Φ 1 = x 2 + x + 1 כעת נמצא את Φ. 3 לכן x 5 1 = Φ 5 Φ 1 Φ 5 = x5 1 x 1 = x4 + x 3 + x 2 + x + 1 לכן = Φ 15 = x15 1 = x15 1 Φ 1 Φ 3 Φ 5 (x 5 = x10 + x = x 8 x 7 +x 5 x 4 +x 3 x+1 1)Φ 3 Φ 3 בדיקה: ϕ(15) = 8 למה /Q) 0.3 σ Gal ( Q[ρn] אזי יש מספר שלם k שזר ל n כך ש σ(x) = x k לכל x שהוא שורש יחידה. 2

33 הוכחה: נבחר ρ n שורש יחידה פרימיטיבי, אזי כל שורשי היחידה הם ρ i n כאשר 1 ρ n.i n פרימיטיבי, כלומר = 1 n ρ n ו 1 n ρ j לכל.j < n ניקח,σ G נפעיל אותו { ונקבל σ(ρ n n) = σ(ρ n ) n = σ(1) = 1 לכן ) n σ(ρ היא גם שורש פרימיטיבי. σ(ρ n ) = ρ k n σ(ρ j n) = σ(ρ n ) j = σ(1) = 1 לפי טענה מחבורות, (k, n) = 1 אזי אם x שורש יחידה i n x = ρ i n,1 σ(x) = σ(ρ i 4) = σ(ρ n ) i = (ρ k n) i = x k תרגיל (ממבחן) חשבו את חבורת גלואה ואת שדות הביניים של. Q[ρ Q/[7 הפ"מ של ρ 7 הוא + 1 x,x ולכן (/) Gal G = היא מסדר.6 לפי התאוריה, { } G = σ k : ρ 7 ρ k 7 (k, 7) = 1 =< σ 3 > = u 3 =< 3 > 3

34 כעת נותר לחשב: Q[ρ 7 ] <σ 3 2> =? ρ 7 σ3 2 ρ 2 7 σ3 2 ρ 4 6 σ3 2 ρ 7 ולכן Q[ρ 7 + ρ ρ 4 7] Q[ρ 6 ] <σ 3 2 > ומטעמי מימד יש שוויון. Q[ρ 7 ] <σ 3 3> =? ρ 7 σ3 3 ρ 6 7 σ3 3 ρ 7 ולכן Q[ρ 7 + ρ 6 7] Q[ρ 7 ] <σ 3 3 > ומשיקולי מימד יש שוויון. טענה 0.4 אם E Q/ סופית, שלא מכילה שדות ביניים שהם הרחבות אבליות (כלומר, הרחבות שחבורת גלואה שלהם אבלית) אזי Gal ( E[ρn] /E) = u n Gal ( E[ρn] /E) = Gal ( Q[ρn] /E Q[ρ n]) לפי טענה מפעם, נטען ש E. Q[ρ n ] = Q אחרת, זהו תת שדה של E Q/ שהיא הרחבה אבלית, כי היא שדה ביניים של Q[ρn] Q/ שהיא אבלית (כי זה מתאים לת"ח של חבורה אבלית) וזו סתירה. 4

35 תורת גלואה תרגול 12 תרגיל ממבחן K = Q(ρ 9 ).1 חשבו את הדרגה K /Q ואת /Q) Gal ( K K/Q(ρ 9 +ρ 1 2. חשבו את דרגת ההרחבה ) 9 ρ 9 + ρ 1 3. מצאו את הפולינום המינימלי של 9 1. צריך לחשב את הדרגה של φ q (הפולינום הציקלוטומי). ידוע ש x 9 x = φ 1 φ 3 φ 9 φ 9 = x9 x φ 1 φ 3 = x 9 x (x 1)(x 2 + x + 1) deg φ 9 = 6 Gal ( Q[ρ 9]/Q) = u 9 = {1, 2, 4, 5, 7, 8} חבורת גלואה ציקלוטומית 2. זהו שדה ביניים. נציג אותו: Q(ρ 9 + ρ 1 9 = KH ) ואז לפי משפט גלואה = KH ) [K : Q(ρ + ρ 1 )] = H 1

36 נעבור על איברי חבורת הגלואה, } k {σ k : σ k (p) = p ונבדוק איזה מהם שומרים על H. σ 1 = id σ 2 = (ρ + ρ 1 ) = ρ 2 + ρ 7 X σ 4 (ρ + ρ 1 ) = ρ 4 + ρ 5 X σ 5 (ρ + ρ 1 ) = ρ 5 + ρ 4 X σ 7 () = ρ 7 + ρ 2 X σ 8 () = ρ 8 + ρ = ρ 1 + ρ ולכן > 8 =< > 8 H =< σ שהיא מסדר 2 ולכן הדרגה היא.2 3. הדרגה של הפולינום המינימלי היא [Q [Q(ρ + ρ 1 ) : שזה לפי התאמת גלואה.[u 9 :< 8 >] = 3 נמצא את שאר השורשים ע"י הפעלת חבורה גלואה ומציאת כל הצמודים של.ρ + ρ 1 ρ + ρ 1, ρ 2 + ρ 7, ρ 4 + ρ 5 (x (ρ + ρ 1 ))(x (ρ 2 + ρ 7 ))(x (ρ 4 + ρ 5 )) כבר חשבנו: ולכן הפ"מ הוא מסקנה ממשפט גלואה אם E F/ הרחבת גלואה סופית, יש מספר סופי של שדות ביניים. מסקנה E F/ 0.1 סופית ספרבילית יש מספר סופי של שדות ביניים. (ניתן להרחיב K /E/F כך ש K F/ גלואה סופית). 2

37 משפט שטייניץ F שדה אינסופי K F/ הרחבה סופית, אזי [a] K = F אם ורק אם יש ל K F/ מספר סופי של שדות ביניים. דוגמא נגדית (לא ברור למה) שדה K ממאפיין.K = F (y p ) p ההרחבה K(y) /K(y p ) = F (y) /F היא לא ספרבילית p x) p y (היא לא ספרבילית כי פ"מ של y זה = p אבל כן יש איבר פרמיטיבי. ) p x )שלא y) ספרבילי. דוגמא ) p Zp(x,y) Z/ p(x p y, הרחבה סופית. נראה שהיא לא ספרבילית ע"י כך שנצביע על אינסוף שדות ביניים. αy).f (x + נראה שבאמת יש פה אינסוף: F (x + αy) = F (x + βy) (α β)y = (x + αy) (x + βy) F (x + αy) אם α β אז αy) x, y F (x + ואז y) F (x + αy) = F (x, וזו סתירה. הגדרה 0.2 שדה F נקרא סגור אלגברית אם אין לו אף הרחבה אלגברית סופית כל פולינום מעל F מתפצל לגורמים ליניארים. הוכחנו בהרצאה משפטים נפלאים: 1. C סגור אלגברית R. היא הרחבה אלגברית יחידה של C R/ 2. E F/ כך ש E סגור הסגור האלגברי של F הוא הרחבה E הגדרה 0.3 יהי F שדה. אלגברית. 3

38 תורת גלואה תרגול 13 הגדרה 0.1 הרחבת שדות E F/ מוגדרת ריבועית/ 2 רדיקלית אם יש שדות ביניים F = F 0 F 1... F n = E כך ש [F i+1 : F i ] = 2 משפט 0.2 מספר a הוא בר בנייה אם הוא מוכל בהרחבה E Q/ כך ש E Q/ רדיקלית. בפרט: [Q[a] : [Q = deg f a חזקת 2. כלומר, זהו תנאי הכרחי אך לא מספיק. עבור הרחבת גלואה E/F Gal ( E /F) = 2 n רדיקלית אם ורק אם 2 E /F תרגיל (נפוץ במבחנים!) האם ρ 7 הוא בר בנייה? = 6 Q] [Q[ρ 7 ] : לא חזקת 2 ולכן לא בר בנייה. תרגיל האם ניתן לחלק ע"י סרגל ומחוגה כל זווית לשבע? שקול: האם ניתן לבנות מצולע משוכלל עם 7 צלעות?. π 7 אז, ע"י זווית בגודל π ברור שניתן לבנות. אם היה ניתן, היה אפשר לקבל גם את חיתוך במעגל היחידה נקבל את ρ, 7 בסתירה לתרגיל הקודם. 1

39 תרגיל cos 2π p הוא בר בנייה. אם p ראשוני מהצורה + 1 x,2 אז ρ p ולכן גם Gal ( Q[ρ 7]/Q) = u p Q[ρp] Q/ היא הרחבת גלואה. כידוע, u p = p 1 = 2 k כלומר חבורה גלואה היא מסדר 2 k ולכן ρ n בר בנייה. cos 2π ρ Q[ρ p] ולכן cos 2π p שייך להרחבה 2 רדיקלית ולכן הוא בר בנייה. דוגמא ρ 3, ρ 5 ברי בנייה, לכן ניתן לבנות מצולע משוכלל עם 3\5 צלעות. F K, L E טענה שתהיה לנו בש"ב אם 2 רדיקלים, הקומפוזיטום KL הוא גם 2 רדיקלי. שאלה אם,K L הם ממימד שהוא חזקת 2. האם גם KL היא ממימד חזקת 2? תשובה לא! נניח E /F גלואה כך ש Gal ( E /F) = S 4 וניח K = E H 1 K = E H 2 2

40 S 3 כאשר H1 היא ת"ח התמורות ששומרות על = 1 S 3 H2 היא ת"ח התמורות ששומרת על = 2 כעת [K : F ] = [S 4 : H 1 ] [K : F ] = [S 4 : H 1 ] = 4 כעת, [L : F ] = [S 4 : H 2 ] = 4 אבל, [KL : F ] = [E H 1 E H 2 : F ] = [E H 1H 2 : F ] = [S 4 : H 1 H 2 ] = 12 2 n משפט Q[x] 0.3 f(x) עם שדה פיצול E. את f ניתן לפתור ע"י רדיקלים אם ורק אם /Q) Gal ( E פתירה. תרגיל האם הפולינום x f(x) = 5x 5 פתיר ע"י רדיקלים? f אי פריק לפי אייזנשטין עם 2. f = 25x x 4 = 4 זה מתאפס כאשר x = ± 2 נשים לב ש f( 2) > 0 f( 2) < 0 ולהסיק שיש 3 שורשים ממשיים ו 2 מרוכבים 3

41 הוכחנו פעם אם p ראשוני ולפולינום אי פריק מדרגה p יש 2 p שורשים ממשיים ו 2 מרוכבים, אז Gal ( E /Q) = S p כש E שדה הפיצול. ולכן, אצלנו שהיא לא פתירה תזכורת Gal ( E /R) = S 5.n אינן פתירות עבור 5 S n, A n הבהרה מתרגול שעבר אמרנו בתרגול ש [a] E = F יש מספר סופי של שדות ביניים. בהרצאה אמרנו E K/ ספרבילית מספר סופי של שדות ביניים. אם ] F E] : לא ראשוני, גם הכיוון השני נכון 4

שדות תזכורת: פולינום ממעלה 2 או 3 מעל שדה הוא פריק אם ורק אם יש לו שורש בשדה. שקיימים 5 מספרים שלמים שונים , ראשוני. שעבורם

שדות תזכורת: פולינום ממעלה 2 או 3 מעל שדה הוא פריק אם ורק אם יש לו שורש בשדה. שקיימים 5 מספרים שלמים שונים , ראשוני. שעבורם תזכורת: פולינום ממעלה או מעל שדה הוא פריק אם ורק אם יש לו שורש בשדה p f ( m i ) = p m1 m5 תרגיל: נתון עבור x] f ( x) Z[ ראשוני שקיימים 5 מספרים שלמים שונים שעבורם p x f ( x ) f ( ) = נניח בשלילה ש הוא

Διαβάστε περισσότερα

gcd 24,15 = 3 3 =

gcd 24,15 = 3 3 = מחלק משותף מקסימאלי משפט אם gcd a, b = g Z אז קיימים x, y שלמים כך ש.g = xa + yb במלים אחרות, אם ה כך ש.gcd a, b = xa + yb gcd,a b של שני משתנים הוא מספר שלם, אז קיימים שני מקדמים שלמים כאלה gcd 4,15 =

Διαβάστε περισσότερα

פתרון תרגיל מרחבים וקטורים. x = s t ולכן. ur uur נסמן, ur uur לכן U הוא. ur uur. ur uur

פתרון תרגיל מרחבים וקטורים. x = s t ולכן. ur uur נסמן, ur uur לכן U הוא. ur uur. ur uur פתרון תרגיל --- 5 מרחבים וקטורים דוגמאות למרחבים וקטורים שונים מושגים בסיסיים: תת מרחב צירוף לינארי x+ y+ z = : R ) בכל סעיף בדקו האם הוא תת מרחב של א } = z = {( x y z) R x+ y+ הוא אוסף הפתרונות של המערכת

Διαβάστε περισσότερα

c ארזים 26 בינואר משפט ברנסייד פתירה. Cl (z) = G / Cent (z) = q b r 2 הצגות ממשיות V = V 0 R C אזי מקבלים הצגה מרוכבת G GL R (V 0 ) GL C (V )

c ארזים 26 בינואר משפט ברנסייד פתירה. Cl (z) = G / Cent (z) = q b r 2 הצגות ממשיות V = V 0 R C אזי מקבלים הצגה מרוכבת G GL R (V 0 ) GL C (V ) הצגות של חבורות סופיות c ארזים 6 בינואר 017 1 משפט ברנסייד משפט 1.1 ברנסייד) יהיו p, q ראשוניים. תהי G חבורה מסדר.a, b 0,p a q b אזי G פתירה. הוכחה: באינדוקציה על G. אפשר להניח כי > 1 G. נבחר תת חבורה

Διαβάστε περισσότερα

מבנים אלגבריים II 27 במרץ 2012

מבנים אלגבריים II 27 במרץ 2012 מבנים אלגבריים 80446 II אור דגמי, or@digmi.org 27 במרץ 2012 אתר אינטרנט: http://digmi.org סיכום הרצאות של פרופ אלכס לובוצקי בשנת לימודים 2012 1 תוכן עניינים 1 שדות 3 1.1 תזכורת מהעבר....................................................

Διαβάστε περισσότερα

פתרון תרגיל 5 מבוא ללוגיקה ותורת הקבוצות, סתיו תשע"ד

פתרון תרגיל 5 מבוא ללוגיקה ותורת הקבוצות, סתיו תשעד פתרון תרגיל 5 מבוא ללוגיקה ותורת הקבוצות, סתיו תשע"ד 1. לכל אחת מן הפונקציות הבאות, קבעו אם היא חח"ע ואם היא על (הקבוצה המתאימה) (א) 3} {1, 2, 3} {1, 2, : f כאשר 1 } 1, 3, 3, 3, { 2, = f לא חח"ע: לדוגמה

Διαβάστε περισσότερα

פתרון תרגיל 8. מרחבים וקטורים פרישה, תלות \ אי-תלות לינארית, בסיס ומימד ... ( ) ( ) ( ) = L. uuruuruur. { v,v,v ( ) ( ) ( ) ( )

פתרון תרגיל 8. מרחבים וקטורים פרישה, תלות \ אי-תלות לינארית, בסיס ומימד ... ( ) ( ) ( ) = L. uuruuruur. { v,v,v ( ) ( ) ( ) ( ) פתרון תרגיל 8. מרחבים וקטורים פרישה, תלות \ אי-תלות לינארית, בסיס ומימד a d U c M ( יהי b (R) a b e ל (R M ( (אין צורך להוכיח). מצאו קבוצה פורשת ל. U בדקו ש - U מהווה תת מרחב ש a d U M (R) Sp,,, c a e

Διαβάστε περισσότερα

הרצאה תרגילים סמינר תורת המספרים, סמסטר אביב פרופ' יעקב ורשבסקי

הרצאה תרגילים סמינר תורת המספרים, סמסטר אביב פרופ' יעקב ורשבסקי הרצאה תרגילים סמינר תורת המספרים, סמסטר אביב 2011 2010 פרופ' יעקב ורשבסקי אסף כץ 15//11 1 סמל לזנדר יהי מספר שלם קבוע, ו K שדה גלובלי המכיל את חבורת שורשי היחידה מסדר µ. תהי S קבוצת הראשוניים הארכימדיים

Διαβάστε περισσότερα

מבוא לתורת השדות עוזי וישנה

מבוא לתורת השדות עוזי וישנה מבוא לתורת השדות עוזי וישנה מבוא לתורת השדות מהדורה 1.38 הקדמה. שדות הם החוגים המוצלחים ביותר: הם קומוטטיביים, וכל האברים שלהם הפיכים. המרכז של כל חוג פשוט הוא שדה, ולכן אין זה פלא ששדות תופסים מקום מרכזי

Διαβάστε περισσότερα

תרגיל 13 משפטי רול ולגראנז הערות

תרגיל 13 משפטי רול ולגראנז הערות Mthemtics, Summer 20 / Exercise 3 Notes תרגיל 3 משפטי רול ולגראנז הערות. האם קיים פתרון למשוואה + x e x = בקרן )?(0, (רמז: ביחרו x,f (x) = e x הניחו שיש פתרון בקרן, השתמשו במשפט רול והגיעו לסתירה!) פתרון

Διαβάστε περισσότερα

Logic and Set Theory for Comp. Sci.

Logic and Set Theory for Comp. Sci. 234293 - Logic and Set Theory for Comp. Sci. Spring 2008 Moed A Final [partial] solution Slava Koyfman, 2009. 1 שאלה 1 לא נכון. דוגמא נגדית מפורשת: יהיו } 2,(p 1 p 2 ) (p 2 p 1 ).Σ 2 = {p 2 p 1 },Σ 1 =

Διαβάστε περισσότερα

פתרון תרגיל 6 ממשוואות למבנים אלגברה למדעי ההוראה.

פתרון תרגיל 6 ממשוואות למבנים אלגברה למדעי ההוראה. פתרון תרגיל 6 ממשוואות למבנים אלגברה למדעי ההוראה. 16 במאי 2010 נסמן את מחלקת הצמידות של איבר בחבורה G על ידי } g.[] { y : g G, y g כעת נניח כי [y] [] עבור שני איברים, y G ונוכיח כי [y].[] מאחר והחיתוך

Διαβάστε περισσότερα

חורף תש''ע פתרון בחינה סופית מועד א'

חורף תש''ע פתרון בחינה סופית מועד א' מד''ח 4 - חורף תש''ע פתרון בחינה סופית מועד א' ( u) u u u < < שאלה : נתונה המד''ח הבאה: א) ב) ג) לכל אחד מן התנאים המצורפים בדקו האם קיים פתרון יחיד אינסוף פתרונות או אף פתרון אם קיים פתרון אחד או יותר

Διαβάστε περισσότερα

אלגברה ליניארית (1) - תרגיל 6

אלגברה ליניארית (1) - תרגיל 6 אלגברה ליניארית (1) - תרגיל 6 התרגיל להגשה עד יום חמישי (12.12.14) בשעה 16:00 בתא המתאים בבניין מתמטיקה. נא לא לשכוח פתקית סימון. 1. עבור כל אחד מתת המרחבים הבאים, מצאו בסיס ואת המימד: (א) 3)} (0, 6, 3,,

Διαβάστε περισσότερα

צעד ראשון להצטיינות מבוא: קבוצות מיוחדות של מספרים ממשיים

צעד ראשון להצטיינות מבוא: קבוצות מיוחדות של מספרים ממשיים מבוא: קבוצות מיוחדות של מספרים ממשיים קבוצות של מספרים ממשיים צעד ראשון להצטיינות קבוצה היא אוסף של עצמים הנקראים האיברים של הקבוצה אנו נתמקד בקבוצות של מספרים ממשיים בדרך כלל מסמנים את הקבוצה באות גדולה

Διαβάστε περισσότερα

לדוגמה: במפורט: x C. ,a,7 ו- 13. כלומר בקיצור

לדוגמה: במפורט: x C. ,a,7 ו- 13. כלומר בקיצור הרצאה מס' 1. תורת הקבוצות. מושגי יסוד בתורת הקבוצות.. 1.1 הקבוצה ואיברי הקבוצות. המושג קבוצה הוא מושג בסיסי במתמטיקה. אין מושגים בסיסים יותר, אשר באמצעותם הגדרתו מתאפשרת. הניסיון והאינטואיציה עוזרים להבין

Διαβάστε περισσότερα

יסודות לוגיקה ותורת הקבוצות למערכות מידע (סמסטר ב 2012)

יסודות לוגיקה ותורת הקבוצות למערכות מידע (סמסטר ב 2012) יסודות לוגיקה ותורת הקבוצות למערכות מידע (סמסטר ב 2012) דף פתרונות 6 נושא: תחשיב הפסוקים: הפונקציה,val גרירה לוגית, שקילות לוגית 1. כיתבו טבלאות אמת לפסוקים הבאים: (ג) r)).((p q) r) ((p r) (q p q r (p

Διαβάστε περισσότερα

אלגברה מודרנית פתרון שיעורי בית 6

אלגברה מודרנית פתרון שיעורי בית 6 אלגברה מודרנית פתרון שיעורי בית 6 15 בינואר 016 1. יהי F שדה ויהיו q(x) p(x), שני פולינומים מעל F. מצאו פולינומים R(x) S(x), כך שמתקיים R(x),p(x) = S(x)q(x) + כאשר deg(q),deg(r) < עבור המקרים הבאים: (תזכורת:

Διαβάστε περισσότερα

לוגיקה ותורת הקבוצות פתרון תרגיל בית 8 חורף תשע"ו ( ) ... חלק ראשון: שאלות שאינן להגשה נפריד למקרים:

לוגיקה ותורת הקבוצות פתרון תרגיל בית 8 חורף תשעו ( ) ... חלק ראשון: שאלות שאינן להגשה נפריד למקרים: לוגיקה ותורת הקבוצות פתרון תרגיל בית 8 חורף תשע"ו ( 2016 2015 )............................................................................................................. חלק ראשון: שאלות שאינן להגשה.1

Διαβάστε περισσότερα

תורת המספרים 1 פירוק לגורמים ראשוניים סיכום הגדרות טענות ומשפטים אביב הגדרות 1.2 טענות

תורת המספרים 1 פירוק לגורמים ראשוניים סיכום הגדרות טענות ומשפטים אביב הגדרות 1.2 טענות תורת המספרים סיכום הגדרות טענות ומשפטים אביב 017 1 פירוק לגורמים ראשוניים 1.1 הגדרות חוג A C נקראת חוג אם: היא מכילה את 0 ואת 1 סגורה תחת חיבור, חיסור, וכפל הפיך A חוג. a A נקרא הפיך אם 0,a.a 1 A קבוצת

Διαβάστε περισσότερα

ל הזכויות שמורות לדפנה וסטרייך

ל הזכויות שמורות לדפנה וסטרייך מרובע שכל זוג צלעות נגדיות בו שוות זו לזו נקרא h באיור שלעיל, הצלעות ו- הן צלעות נגדיות ומתקיים, וכן הצלעות ו- הן צלעות נגדיות ומתקיים. תכונות ה כל שתי זוויות נגדיות שוות זו לזו. 1. כל שתי צלעות נגדיות

Διαβάστε περισσότερα

מתמטיקה בדידה תרגול מס' 5

מתמטיקה בדידה תרגול מס' 5 מתמטיקה בדידה תרגול מס' 5 נושאי התרגול: פונקציות 1 פונקציות הגדרה 1.1 פונקציה f מ A (התחום) ל B (הטווח) היא קבוצה חלקית של A B המקיימת שלכל a A קיים b B יחיד כך ש. a, b f a A.f (a) = ιb B. a, b f או, בסימון

Διαβάστε περισσότερα

פתרון תרגיל בית 6 מבוא לתורת החבורות סמסטר א תשע ז

פתרון תרגיל בית 6 מבוא לתורת החבורות סמסטר א תשע ז פתרון תרגיל בית 6 מבוא לתורת החבורות 88-211 סמסטר א תשע ז הוראות בהגשת הפתרון יש לרשום שם מלא, מספר ת ז ומספר קבוצת תרגול. תאריך הגשת התרגיל הוא בתרגול בשבוע המתחיל בתאריך ג טבת ה תשע ז, 1.1.2017. שאלות

Διαβάστε περισσότερα

לוגיקה ותורת הקבוצות פתרון תרגיל בית 4 אביב תשע"ו (2016)

לוגיקה ותורת הקבוצות פתרון תרגיל בית 4 אביב תשעו (2016) לוגיקה ותורת הקבוצות פתרון תרגיל בית 4 אביב תשע"ו (2016)............................................................................................................. חלק ראשון: שאלות שאינן להגשה 1. עבור

Διαβάστε περισσότερα

טענה חשובה : העתקה לינארית הינה חד חד ערכית האפס ב- הוא הוקטור היחיד שמועתק לוקטור אפס של. נקבל מחד חד הערכיות כי בהכרח.

טענה חשובה : העתקה לינארית הינה חד חד ערכית האפס ב- הוא הוקטור היחיד שמועתק לוקטור אפס של. נקבל מחד חד הערכיות כי בהכרח. 1 תשע'א תירגול 8 אלגברה לינארית 1 טענה חשובה : העתקה לינארית הינה חד חד ערכית האפס ב- הוא הוקטור היחיד שמועתק לוקטור אפס של וקטור אם הוכחה: חד חד ערכית ויהי כך ש מכיוון שגם נקבל מחד חד הערכיות כי בהכרח

Διαβάστε περισσότερα

= 2. + sin(240 ) = = 3 ( tan(α) = 5 2 = sin(α) = sin(α) = 5. os(α) = + c ot(α) = π)) sin( 60 ) sin( 60 ) sin(

= 2. + sin(240 ) = = 3 ( tan(α) = 5 2 = sin(α) = sin(α) = 5. os(α) = + c ot(α) = π)) sin( 60 ) sin( 60 ) sin( א. s in(0 c os(0 s in(60 c os(0 s in(0 c os(0 s in(0 c os(0 s in(0 0 s in(70 מתאים לזהות של cos(θsin(φ : s in(θ φ s in(θcos(φ sin ( π cot ( π cos ( 4πtan ( 4π sin ( π cos ( π sin ( π cos ( 4π sin ( 4π

Διαβάστε περισσότερα

מתכנס בהחלט אם n n=1 a. k=m. k=m a k n n שקטן מאפסילון. אם קח, ניקח את ה- N שאנחנו. sin 2n מתכנס משום ש- n=1 n. ( 1) n 1

מתכנס בהחלט אם n n=1 a. k=m. k=m a k n n שקטן מאפסילון. אם קח, ניקח את ה- N שאנחנו. sin 2n מתכנס משום ש- n=1 n. ( 1) n 1 1 טורים כלליים 1. 1 התכנסות בהחלט מתכנס. מתכנס בהחלט אם n a הגדרה.1 אומרים שהטור a n משפט 1. טור מתכנס בהחלט הוא מתכנס. הוכחה. נוכיח עם קריטריון קושי. יהי אפסילון גדול מ- 0, אז אנחנו יודעים ש- n N n>m>n

Διαβάστε περισσότερα

co ארזים 3 במרץ 2016

co ארזים 3 במרץ 2016 אלגברה לינארית 2 א co ארזים 3 במרץ 2016 ניזכר שהגדרנו ווקטורים וערכים עצמיים של מטריצות, והראינו כי זהו מקרה פרטי של ההגדרות עבור טרנספורמציות. לכן כל המשפטים והמסקנות שהוכחנו לגבי טרנספורמציות תקפים גם

Διαβάστε περισσότερα

סיכום לינארית 1 28 בינואר 2010 מרצה: יבגני סטרחוב מתרגלת: גילי שול אין המרצה או המתרגלת קשורים לסיכום זה בשום דרך.

סיכום לינארית 1 28 בינואר 2010 מרצה: יבגני סטרחוב מתרגלת: גילי שול אין המרצה או המתרגלת קשורים לסיכום זה בשום דרך. סיכום לינארית 28 בינואר 2 מרצה: יבגני סטרחוב מתרגלת: גילי שול אין המרצה או המתרגלת קשורים לסיכום זה בשום דרך הערות יתקבלו בברכה nogarotman@gmailcom תוכן עניינים 3 מבוא והגדרות בסיסיות 6 שדות 7 המציין של

Διαβάστε περισσότερα

אלגברה ליניארית 1 א' פתרון 11

אלגברה ליניארית 1 א' פתרון 11 אלגברה ליניארית 1 א' פתרון 11.1 K α : F איזומורפיזם של שדות. א. טענה 1 :.α(0 F ) = 0 K עלינו להוכיח כי לכל,b K מתקיים.b + α(0 F ) = α(0 F ) + b = b עבור b K (כיוון ש α חח"ע ועל), קיים ויחיד x F כך ש.α(x)

Διαβάστε περισσότερα

רשימת משפטים וטענות נכתב על ידי יהונתן רגב רשימת משפטים וטענות

רשימת משפטים וטענות נכתב על ידי יהונתן רגב רשימת משפטים וטענות λ = 0 A. F n n ערך עצמי של A אם ורק אם A לא הפיכה..det(λ I ערך עצמי של λ F.A F n n n A) = 0 אם ורק אם: A v וקטור עצמי של Tהמתאים יהי T: V V אופרטור לינארי. אם λ F ערך עצמי של,T לערך העצמי λ, אזי λ הוא

Διαβάστε περισσότερα

דף פתרונות 7 נושא: תחשיב הפסוקים: צורה דיסיונקטיבית נורמלית, מערכת קשרים שלמה, עקביות

דף פתרונות 7 נושא: תחשיב הפסוקים: צורה דיסיונקטיבית נורמלית, מערכת קשרים שלמה, עקביות יסודות לוגיקה ותורת הקבוצות למערכות מידע (סמסטר ב 2012) דף פתרונות 7 נושא: תחשיב הפסוקים: צורה דיסיונקטיבית נורמלית, מערכת קשרים שלמה, עקביות 1. מצאו צורה דיסיונקטיבית נורמלית קנונית לפסוקים הבאים: (ג)

Διαβάστε περισσότερα

( )( ) ( ) f : B C היא פונקציה חח"ע ועל מכיוון שהיא מוגדרת ע"י. מכיוון ש f היא פונקציהאז )) 2 ( ( = ) ( ( )) היא פונקציה חח"ע אז ועל פי הגדרת

( )( ) ( ) f : B C היא פונקציה חחע ועל מכיוון שהיא מוגדרת עי. מכיוון ש f היא פונקציהאז )) 2 ( ( = ) ( ( )) היא פונקציה חחע אז ועל פי הגדרת הרצאה 7 יהיו :, : C פונקציות, אז : C חח"ע ו חח"ע,אז א אם על ו על,אז ב אם ( על פי הגדרת ההרכבה )( x ) = ( )( x x, כךש ) x א יהיו = ( x ) x חח"ע נקבל ש מכיוון ש חח"ע נקבל ש מכיוון ש ( b) = c כך ש b ( ) (

Διαβάστε περισσότερα

תרגול 1 חזרה טורי פורייה והתמרות אינטגרליות חורף תשע"ב זהויות טריגונומטריות

תרגול 1 חזרה טורי פורייה והתמרות אינטגרליות חורף תשעב זהויות טריגונומטריות תרגול חזרה זהויות טריגונומטריות si π α) si α π α) α si π π ), Z si α π α) t α cot π α) t α si α cot α α α si α si α + α siα ± β) si α β ± α si β α ± β) α β si α si β si α si α α α α si α si α α α + α si

Διαβάστε περισσότερα

{ : Halts on every input}

{ : Halts on every input} אוטומטים - תרגול 13: רדוקציות, משפט רייס וחזרה למבחן E תכונה תכונה הינה אוסף השפות מעל.(property המקיימות תנאים מסוימים (תכונה במובן של Σ תכונה לא טריביאלית: תכונה היא תכונה לא טריוויאלית אם היא מקיימת:.

Διαβάστε περισσότερα

תשובות מלאות לבחינת הבגרות במתמטיקה מועד ג' תשע"ד, מיום 0/8/0610 שאלונים: 315, מוצע על ידי בית הספר לבגרות ולפסיכומטרי של אבירם פלדמן

תשובות מלאות לבחינת הבגרות במתמטיקה מועד ג' תשעד, מיום 0/8/0610 שאלונים: 315, מוצע על ידי בית הספר לבגרות ולפסיכומטרי של אבירם פלדמן תשובות מלאות לבחינת הבגרות במתמטיקה מועד ג' תשע"ד, מיום 0/8/0610 שאלונים: 315, 635865 מוצע על ידי בית הספר לבגרות ולפסיכומטרי של אבירם פלדמן שאלה מספר 1 נתון: 1. סדרה חשבונית שיש בה n איברים...2 3. האיבר

Διαβάστε περισσότερα

גבול ורציפות של פונקציה סקלרית שאלות נוספות

גבול ורציפות של פונקציה סקלרית שאלות נוספות 08 005 שאלה גבול ורציפות של פונקציה סקלרית שאלות נוספות f ( ) f ( ) g( ) f ( ) ו- lim f ( ) ו- ( ) (00) lim ( ) (00) f ( בסביבת הנקודה (00) ) נתון: מצאו ) lim g( ( ) (00) ננסה להיעזר בכלל הסנדביץ לשם כך

Διαβάστε περισσότερα

אלגברה לינארית 1 יובל קפלן

אלגברה לינארית 1 יובל קפלן אלגברה לינארית 1 יובל קפלן מחברת סיכום הרצאות ד"ר אלי בגנו בקורס "אלגברה לינארית 1" (80134) באוניברסיטה העברית, 7 2006 תוכן מחברת זו הוקלד ונערך על-ידי יובל קפלן אין המרצה אחראי לכל טעות שנפלה בו סודר

Διαβάστε περισσότερα

x a x n D f (iii) x n a ,Cauchy

x a x n D f (iii) x n a ,Cauchy גבולות ורציפות גבול של פונקציה בנקודה הגדרה: קבוצה אשר מכילה קטע פתוח שמכיל את a תקרא סביבה של a. קבוצה אשר מכילה קטע פתוח שמכיל את a אך לא מכילה את a עצמו תקרא סביבה מנוקבת של a. יהו a R ו f פונקציה מוגדרת

Διαβάστε περισσότερα

אלגברה לינארית 2 משפטים וטענות

אלגברה לינארית 2 משפטים וטענות אלגברה לינארית 2 משפטים וטענות סוכם ע"פ הרצאות פרופ' מ.קריבלביץ' 1.2 אידאלים של פולינומים הגדרה 1.13 יהי F שדה. קבוצת פולינומים [x] I F נקראת אידיאל ב [ x ] F אם מתקיים:.0 I.1.2 לכל f 1, f 2 I מתקיים.f

Διαβάστε περισσότερα

סיכום בנושא של דיפרנציאביליות ונגזרות כיווניות

סיכום בנושא של דיפרנציאביליות ונגזרות כיווניות סיכום בנושא של דיפרנציאביליות ונגזרות כיווניות 25 בדצמבר 2016 תזכורת: תהי ) n f ( 1, 2,..., פונקציה המוגדרת בסביבה של f. 0 גזירה חלקית לפי משתנה ) ( = 0, אם קיים הגבול : 1 0, 2 0,..., בנקודה n 0 i f(,..,n,).lim

Διαβάστε περισσότερα

1 סכום ישר של תת מרחבים

1 סכום ישר של תת מרחבים אלמה רופיסה :הצירטמ לש ןדרו'ג תרוצ O O O O O O ןאבצ זעוב סכום ישר של תת מרחבים פרק זה כולל טענות אלמנטריות, שהוכחתן מושארת לקורא כתרגיל הגדרה: יהיו V מרחב וקטורי, U,, U k V תת מרחבים הסכום W U + U 2 +

Διαβάστε περισσότερα

brookal/logic.html לוגיקה מתמטית תרגיל אלון ברוק

brookal/logic.html לוגיקה מתמטית תרגיל אלון ברוק יום א 14 : 00 15 : 00 בניין 605 חדר 103 http://u.cs.biu.ac.il/ brookal/logic.html לוגיקה מתמטית תרגיל אלון ברוק 29/11/2017 1 הגדרת קבוצת הנוסחאות הבנויות היטב באינדוקציה הגדרה : קבוצת הנוסחאות הבנויות

Διαβάστε περισσότερα

אלגוריתמים ללכסון מטריצות ואופרטורים

אלגוריתמים ללכסון מטריצות ואופרטורים אלגוריתמים ללכסון מטריצות ואופרטורים לכסון מטריצות יהי F שדה ו N n נאמר שמטריצה (F) A M n היא לכסינה אם היא דומה למטריצה אלכסונית כלומר, אם קיימת מטריצה הפיכה (F) P M n כך ש D P AP = כאשר λ λ 2 D = λ n

Διαβάστε περισσότερα

אינפי - 1 תרגול בינואר 2012

אינפי - 1 תרגול בינואר 2012 אינפי - תרגול 4 3 בינואר 0 רציפות במידה שווה הגדרה. נאמר שפונקציה f : D R היא רציפה במידה שווה אם לכל > 0 ε קיים. f(x) f(y) < ε אז x y < δ אם,x, y D כך שלכל δ > 0 נביט במקרה בו D הוא קטע (חסום או לא חסום,

Διαβάστε περισσότερα

תרגול מס' 1 3 בנובמבר 2012

תרגול מס' 1 3 בנובמבר 2012 תרגול מס' 1 3 בנובמבר 2012 1 מערכת המספרים השלמים בשיעור הקרוב אנו נעסוק בקבוצת המספרים השלמים Z עם הפעולות (+) ו ( ), ויחס סדר (>) או ( ). כל התכונות הרגילות והידועות של השלמים מתקיימות: חוק הקיבוץ (אסוציאטיביות),

Διαβάστε περισσότερα

תרגילים באמצעות Q. תרגיל 2 CD,BF,AE הם גבהים במשולש .ABC הקטעים. ABC D נמצאת על המעגל בין A ל- C כך ש-. AD BF ABC FME

תרגילים באמצעות Q. תרגיל 2 CD,BF,AE הם גבהים במשולש .ABC הקטעים. ABC D נמצאת על המעגל בין A ל- C כך ש-. AD BF ABC FME הנדסת המישור - תרגילים הכנה לבגרות תרגילים הנדסת המישור - תרגילים הכנה לבגרות באמצעות Q תרגיל 1 מעגל העובר דרך הקודקודים ו- של המקבילית ו- חותך את האלכסונים שלה בנקודות (ראה ציור) מונחות על,,, הוכח כי

Διαβάστε περισσότερα

אלגברה ליניארית 1 א' פתרון 2

אלגברה ליניארית 1 א' פתרון 2 אלגברה ליניארית א' פתרון 3 4 3 3 7 9 3. נשתמש בכתיבה בעזרת מטריצה בכל הסעיפים. א. פתרון: 3 3 3 3 3 3 9 אז ישנו פתרון יחיד והוא = 3.x =, x =, x 3 3 הערה: אפשר גם לפתור בדרך קצת יותר ארוכה, אבל מבלי להתעסק

Διαβάστε περισσότερα

מתמטיקה בדידה תרגול מס' 13

מתמטיקה בדידה תרגול מס' 13 מתמטיקה בדידה תרגול מס' 13 נושאי התרגול: תורת הגרפים. 1 מושגים בסיסיים נדון בגרפים מכוונים. הגדרה 1.1 גרף מכוון הוא זוג סדור E G =,V כך ש V ו E. V הגרף נקרא פשוט אם E יחס אי רפלקסיבי. כלומר, גם ללא לולאות.

Διαβάστε περισσότερα

מבנים אלגבריים למדעי המחשב מערכי תרגול קורס אבי אלון, תומר באואר וגיא בלשר ינואר 2016, גרסה 0.22

מבנים אלגבריים למדעי המחשב מערכי תרגול קורס אבי אלון, תומר באואר וגיא בלשר ינואר 2016, גרסה 0.22 מבנים אלגבריים למדעי המחשב מערכי תרגול קורס 89-214 אבי אלון, תומר באואר וגיא בלשר ינואר 2016, גרסה 0.22 אוניברסיטת בר אילן סמסטר א תשע ו תוכן העניינים 3 מבוא.............................. 3 מבוא לתורת

Διαβάστε περισσότερα

מודלים חישוביים תרגולמס 5

מודלים חישוביים תרגולמס 5 מודלים חישוביים תרגולמס 5 30 במרץ 2016 נושאי התרגול: דקדוקים חסרי הקשר. למת הניפוח לשפות חסרות הקשר. פעולות סגור לשפות חסרות הקשר. 1 דקדוקים חסרי הקשר נזכיר כי דקדוק חסר הקשר הוא רביעיה =(V,Σ,R,S) G, כך

Διαβάστε περισσότερα

תורת הקבוצות יובל קפלן סיכום הרצאות פרופ ארז לפיד בקורס "תורת הקבוצות" (80200) באוניברסיטה העברית,

תורת הקבוצות יובל קפלן סיכום הרצאות פרופ ארז לפיד בקורס תורת הקבוצות (80200) באוניברסיטה העברית, תורת הקבוצות יובל קפלן סיכום הרצאות פרופ ארז לפיד בקורס "תורת הקבוצות" (80200) באוניברסיטה העברית, 7 2006. תוכן מחברת זו הוקלד ונערך על-ידי יובל קפלן. אין המרצה אחראי לכל טעות שנפלה בו. סודר באמצעות L

Διαβάστε περισσότερα

[ ] Observability, Controllability תרגול 6. ( t) t t קונטרולבילית H למימדים!!) והאובז' דוגמא: x. נשתמש בעובדה ש ) SS rank( S) = rank( עבור מטריצה m

[ ] Observability, Controllability תרגול 6. ( t) t t קונטרולבילית H למימדים!!) והאובז' דוגמא: x. נשתמש בעובדה ש ) SS rank( S) = rank( עבור מטריצה m Observabiliy, Conrollabiliy תרגול 6 אובזרווביליות אם בכל רגע ניתן לשחזר את ( (ומכאן גם את המצב לאורך זמן, מתוך ידיעת הכניסה והיציאה עד לרגע, וזה עבור כל צמד כניסה יציאה, אז המערכת אובזרוובילית. קונטרולביליות

Διαβάστε περισσότερα

מבנים אלגבריים למדעי המחשב מערכי תרגול קורס פברואר 2017, גרסה 1.5

מבנים אלגבריים למדעי המחשב מערכי תרגול קורס פברואר 2017, גרסה 1.5 מבנים אלגבריים למדעי המחשב מערכי תרגול קורס 89-214 פברואר 2017, גרסה 1.5 אוניברסיטת בר אילן סמסטר א תשע ז תוכן העניינים 3 מבוא.............................. 4 מבוא לתורת המספרים................... 1 8

Διαβάστε περισσότερα

פתרונות , כך שאי השוויון המבוקש הוא ברור מאליו ולכן גם קודמו תקף ובכך מוכחת המונוטוניות העולה של הסדרה הנתונה.

פתרונות , כך שאי השוויון המבוקש הוא ברור מאליו ולכן גם קודמו תקף ובכך מוכחת המונוטוניות העולה של הסדרה הנתונה. בחינת סיווג במתמטיקה.9.017 פתרונות.1 סדרת מספרים ממשיים } n {a נקראת מונוטונית עולה אם לכל n 1 מתקיים n+1.a n a האם הסדרה {n a} n = n היא מונוטונית עולה? הוכיחו תשובתכם. הסדרה } n a} היא אכן מונוטונית

Διαβάστε περισσότερα

רשימת משפטים והגדרות

רשימת משפטים והגדרות רשימת משפטים והגדרות חשבון אינפיניטיסימאלי ב' מרצה : למברג דן 1 פונקציה קדומה ואינטגרל לא מסויים הגדרה 1.1. (פונקציה קדומה) יהי f :,] [b R פונקציה. פונקציה F נקראת פונקציה קדומה של f אם.[, b] גזירה ב F

Διαβάστε περισσότερα

קבוצה היא שם כללי לתיאור אוסף כלשהו של איברים.

קבוצה היא שם כללי לתיאור אוסף כלשהו של איברים. א{ www.sikumuna.co.il מהי קבוצה? קבוצה היא שם כללי לתיאור אוסף כלשהו של איברים. קבוצה היא מושג יסודי במתמטיקה.התיאור האינטואיטיבי של קבוצה הוא אוסף של עצמים כלשהם. העצמים הנמצאים בקבוצה הם איברי הקבוצה.

Διαβάστε περισσότερα

תרגול משפט הדיברגנץ. D תחום חסום וסגור בעל שפה חלקה למדי D, ותהי F פו' וקטורית :F, R n R n אזי: נוסחת גרין I: הוכחה: F = u v כאשר u פו' סקלרית:

תרגול משפט הדיברגנץ. D תחום חסום וסגור בעל שפה חלקה למדי D, ותהי F פו' וקטורית :F, R n R n אזי: נוסחת גרין I: הוכחה: F = u v כאשר u פו' סקלרית: משפט הדיברגנץ תחום חסום וסגור בעל שפה חלקה למדי, ותהי F פו' וקטורית :F, R n R n אזי: div(f ) dxdy = F, n dr נוסחת גרין I: uδv dxdy = u v n dr u, v dxdy הוכחה: F = (u v v, u x y ) F = u v כאשר u פו' סקלרית:

Διαβάστε περισσότερα

סיכום חקירת משוואות מהמעלה הראשונה ומהמעלה השנייה פרק זה הינו חלק מסיכום כולל לשאלון 005 שנכתב על-ידי מאיר בכור

סיכום חקירת משוואות מהמעלה הראשונה ומהמעלה השנייה פרק זה הינו חלק מסיכום כולל לשאלון 005 שנכתב על-ידי מאיר בכור סיכום חקירת משוואות מהמעלה הראשונה ומהמעלה השנייה פרק זה הינו חלק מסיכום כולל לשאלון 5 שנכתב על-ידי מאיר בכור. חקירת משוואה מהמעלה הראשונה עם נעלם אחד = הצורה הנורמלית של המשוואה, אליה יש להגיע, היא: b

Διαβάστε περισσότερα

logn) = nlog. log(2n

logn) = nlog. log(2n תכנוןוניתוחאלגוריתמים סיכוםהתרגולים n log O( g( n)) = Ω( g( n)) = θ ( g( n)) = תרגול.3.04 סיבוכיות { f ( n) c> 0, n0 > 0 n> n0 0 f ( n) c g( n) } { f ( n) c> 0, n0 > 0 n> n0 0 c g( n) f ( n) } { f ( n)

Διαβάστε περισσότερα

מינימיזציה של DFA מינימיזציה של הקנוני שאותה ראינו בסעיף הקודם. בנוסף, נוכיח את יחידות האוטומט המינימלי בכך שנראה שכל אוטומט על ידי שינוי שמות

מינימיזציה של DFA מינימיזציה של הקנוני שאותה ראינו בסעיף הקודם. בנוסף, נוכיח את יחידות האוטומט המינימלי בכך שנראה שכל אוטומט על ידי שינוי שמות מינימיזציה של DFA L. הוא אוטמומט מינימלי עבור L של שפה רגולרית A ראינו בסוף הסעיף הקודם שהאוטומט הקנוני קיים A DFA בכך הוכחנו שלכל שפה רגולרית קיים אוטומט מינמלי המזהה אותה. זה אומר שלכל נקרא A A לאוטומט

Διαβάστε περισσότερα

תרגיל 7 פונקציות טריגונומטריות הערות

תרגיל 7 פונקציות טריגונומטריות הערות תרגיל 7 פונקציות טריגונומטריות הערות. פתרו את המשוואות הבאות. לא מספיק למצוא פתרון אחד יש למצוא את כולם! sin ( π (א) = x sin (ב) = x cos (ג) = x tan (ד) = x) (ה) = tan x (ו) = 0 x sin (x) + sin (ז) 3 =

Διαβάστε περισσότερα

חשבון אינפיניטסימלי 1

חשבון אינפיניטסימלי 1 חשבון אינפיניטסימלי 1 יובל קפלן סיכום הרצאות פרופ צליל סלע בקורס "חשבון אינפיניטסימלי 1" (80131) באוניברסיטה העברית, 7 2006. תוכן מחברת זו הוקלד ונערך על-ידי יובל קפלן. אין המרצה אחראי לכל טעות שנפלה בו.

Διαβάστε περισσότερα

אלגברה א' - פתרונות לשיעורי הבית סמסטר חורף תשס"ט

אלגברה א' - פתרונות לשיעורי הבית סמסטר חורף תשסט 467 אלגברה א', סמסטר חורף תשס"ט, פתרונות לשיעורי הבית, עמוד מתוך 6 467 אלגברה א' - פתרונות לשיעורי הבית סמסטר חורף תשס"ט תוכן עניינים : גליון שדות... גליון מרוכבים 7... גליון מטריצות... גליון 4 דירוג,

Διαβάστε περισσότερα

אלגברה לינארית מטריצות מטריצות הפיכות

אלגברה לינארית מטריצות מטריצות הפיכות מטריצות + [( αij+ β ij ] m λ [ λα ij ] m λ [ αijλ ] m + + ( + +C + ( + C i C m q m q ( + C C + C C( + C + C λ( ( λ λ( ( λ (C (C ( ( λ ( + + ( λi ( ( ( k k i חיבור מכפלה בסקלר מכפלה בסקלר קומוטטיב אסוציאטיב

Διαβάστε περισσότερα

I. גבולות. x 0. מתקיים L < ε. lim אם ורק אם. ( x) = 1. lim = 1. lim. x x ( ) הפונקציה נגזרות Δ 0. x Δx

I. גבולות. x 0. מתקיים L < ε. lim אם ורק אם. ( x) = 1. lim = 1. lim. x x ( ) הפונקציה נגזרות Δ 0. x Δx דפי נוסחאות I גבולות נאמר כי כך שלכל δ קיים > ε לכל > lim ( ) L המקיים ( ) מתקיים L < ε הגדרת הגבול : < < δ lim ( ) lim ורק ( ) משפט הכריך (סנדוויץ') : תהיינה ( ( ( )g ( )h פונקציות המוגדרות בסביבה נקובה

Διαβάστε περισσότερα

אלגברה לינארית (1) - פתרון תרגיל 11

אלגברה לינארית (1) - פתרון תרגיל 11 אלגברה לינארית ( - פתרון תרגיל דרגו את המטריצות הבאות לפי אלגוריתם הדירוג של גאוס (א R R4 R R4 R=R+R R 3=R 3+R R=R+R R 3=R 3+R 9 4 3 7 (ב 9 4 3 7 7 4 3 9 4 3 4 R 3 R R3=R3 R R 4=R 4 R 7 4 3 9 7 4 3 8 6

Διαβάστε περισσότερα

סיכום- בעיות מינימוםמקסימום - שאלון 806

סיכום- בעיות מינימוםמקסימום - שאלון 806 סיכום- בעיות מינימוםמקסימום - שאלון 806 בבעיותמינימום מקסימוםישלחפשאתנקודותהמינימוםהמוחלטוהמקסימוםהמוחלט. בשאלות מינימוםמקסימוםחובהלהראותבעזרתטבלה אובעזרתנגזרתשנייהשאכן מדובר עלמינימוםאומקסימום. לצורךקיצורהתהליך,

Διαβάστε περισσότερα

שדות הגדרת השדה: חשבון מודולו n: הגדרה: שדה F הוא קבוצה שיש בין אבריה שתי פעולות משפט: יהא F שדה. משפט: יהא F שדה ו- (mod )

שדות הגדרת השדה: חשבון מודולו n: הגדרה: שדה F הוא קבוצה שיש בין אבריה שתי פעולות משפט: יהא F שדה. משפט: יהא F שדה ו- (mod ) שדות הגדרת השדה: הגדרה: שדה F הוא קבוצה שיש בין אבריה שתי פעולות אחת נקראת חיבור ותסומן ב + האחרת נקראת כפל ותסומן ב * כך שתתקיימנה הדרישות הבאות: a, b F a b. סגירות לחיבור: F a F a 0 0 a a a, b, c F a

Διαβάστε περισσότερα

תרגול פעולות מומצאות 3

תרגול פעולות מומצאות 3 תרגול פעולות מומצאות. ^ = ^ הפעולה החשבונית סמן את הביטוי הגדול ביותר:. ^ ^ ^ π ^ הפעולה החשבונית c) #(,, מחשבת את ממוצע המספרים בסוגריים.. מהי תוצאת הפעולה (.7,.0,.)#....0 הפעולה החשבונית משמשת חנות גדולה

Διαβάστε περισσότερα

משוואות רקורסיביות רקורסיה זו משוואה או אי שוויון אשר מתארת פונקציה בעזרת ערכי הפונקציה על ארגומנטים קטנים. למשל: יונתן יניב, דוד וייץ

משוואות רקורסיביות רקורסיה זו משוואה או אי שוויון אשר מתארת פונקציה בעזרת ערכי הפונקציה על ארגומנטים קטנים. למשל: יונתן יניב, דוד וייץ משוואות רקורסיביות הגדרה: רקורסיה זו משוואה או אי שוויון אשר מתארת פונקציה בעזרת ערכי הפונקציה על ארגומנטים קטנים למשל: T = Θ 1 if = 1 T + Θ if > 1 יונתן יניב, דוד וייץ 1 דוגמא נסתכל על האלגוריתם הבא למציאת

Διαβάστε περισσότερα

שאלה 1 V AB פתרון AB 30 R3 20 R

שאלה 1 V AB פתרון AB 30 R3 20 R תרגילים בתורת החשמל כתה יג שאלה א. חשב את המתח AB לפי משפט מילמן. חשב את הזרם בכל נגד לפי המתח שקיבלת בסעיף א. A 60 0 8 0 0.A B 8 60 0 0. AB 5. v 60 AB 0 0 ( 5.) 0.55A 60 א. פתרון 0 AB 0 ( 5.) 0 0.776A

Διαβάστε περισσότερα

גירסה liran Home Page:

גירסה liran   Home Page: גירסה 1.00 26.10.03 סיכום באלגברה א מסמך זה הורד מהאתר.hp://uderwar.liveds.co.il אין להפיץ מסמך זה במדיה כלשהי, ללא אישור מפורש מאת המחבר. מחבר המסמך איננו אחראי לכל נזק, ישיר או עקיף, שיגרם עקב השימוש

Διαβάστε περισσότερα

תורת המספרים ושימושים בקריפטוגרפיה

תורת המספרים ושימושים בקריפטוגרפיה תורת המספרים ושימושים בקריפטוגרפיה יובל קפלן ( בקורס "תורת סיכום הרצאות פרופ אלכס לובוצקי ) המספרים ושימושים בקריפטוגרפיה" (80611) באוניברסיטה העברית,.007 8 תוכן מחברת זו הוקלד ונערך עלÎידי יובל קפלן.

Διαβάστε περισσότερα

מתמטיקה בדידה תרגול מס' 12

מתמטיקה בדידה תרגול מס' 12 מתמטיקה בדידה תרגול מס' 2 נושאי התרגול: נוסחאות נסיגה נוסחאות נסיגה באמצעות פונקציות יוצרות נוסחאות נסיגה באמצעות פולינום אופייני נוסחאות נסיגה לעתים מפורש לבעיה קומבינטורית אינו ידוע, אך יחסית קל להגיע

Διαβάστε περισσότερα

חשבון אינפיניטסימלי 1 סיכום הרצאות באוניברסיטה חיפה, חוג לסטטיסטיקה.

חשבון אינפיניטסימלי 1 סיכום הרצאות באוניברסיטה חיפה, חוג לסטטיסטיקה. חשבון אינפיניטסימלי 1 סיכום הרצאות באוניברסיטה חיפה, חוג לסטטיסטיקה. מרצה: למברג דן תוכן העניינים 3 מספרים ממשיים 1 3.................................. סימונים 1. 1 3..................................

Διαβάστε περισσότερα

תורת הקבוצות תרגיל בית 2 פתרונות

תורת הקבוצות תרגיל בית 2 פתרונות תורת הקבוצות תרגיל בית 2 פתרונות חיים שרגא רוזנר כ"ה בניסן, תשע"ה תזכורות תקציר איזומורפיזם סדר, רישא, טרנזיטיביות, סודרים, השוואת סודרים, סודר עוקב, סודר גבולי. 1. טרנזיטיבות וסודרים קבוצה A היא טרנזיטיבית

Διαβάστε περισσότερα

1 תוחלת מותנה. c ארזים 3 במאי G מדיד לפי Y.1 E (X1 A ) = E (Y 1 A )

1 תוחלת מותנה. c ארזים 3 במאי G מדיד לפי Y.1 E (X1 A ) = E (Y 1 A ) הסתברות למתמטיקאים c ארזים 3 במאי 2017 1 תוחלת מותנה הגדרה 1.1 לכל משתנה מקרי X אינטגרבילית ותת סיגמא אלגברה G F קיים משתנה מקרי G) Y := E (X המקיים: E (X1 A ) = E (Y 1 A ).G מדיד לפי Y.1.E Y

Διαβάστε περισσότερα

אלגברה ליניארית 1 א' פתרון 7

אלגברה ליניארית 1 א' פתרון 7 אלגברה ליניארית 1 א' פתרון 7 2 1 1 1 0 1 1 0 1 0 2 1 1 0 1 0 2 1 2 1 1 0 2 1 0 1 1 3 1 2 3 1 2 0 1 5 1 0 1 1 0 1 0 1 1 0 0 1 0 1 1 0 0 1 0 0 4 0 0 0.1 עבור :A לכן = 3.rkA עבור B: נבצע פעולות עמודה אלמנטריות

Διαβάστε περισσότερα

קיום ויחידות פתרונות למשוואות דיפרנציאליות

קיום ויחידות פתרונות למשוואות דיפרנציאליות קיום ויחידות פתרונות למשוואות דיפרנציאליות 1 מוטיבציה למשפט הקיום והיחידות אנו יודעים לפתור משוואות דיפרנציאליות ממחלקות מסוימות, כמו משוואות פרידות או משוואות לינאריות. עם זאת, קל לכתוב משוואה דיפרנציאלית

Διαβάστε περισσότερα

פרק 5 טורי חזקות 5.5 טור לורן. (z z 0 ) m. c n = 1. 2πi γ (ξ z 0 ) n+1dξ, .a 1 = 1 f(z)dz בפרט,.a 2πi γ m וגם 0 0 < z z 0 < r בעיגול הנקוב z.

פרק 5 טורי חזקות 5.5 טור לורן. (z z 0 ) m. c n = 1. 2πi γ (ξ z 0 ) n+1dξ, .a 1 = 1 f(z)dz בפרט,.a 2πi γ m וגם 0 0 < z z 0 < r בעיגול הנקוב z. פרק 5 טורי חזקות 5.5 טור לורן הגדרה 5. טורלורןסביבקוטב z מסדרm שלפונקציה( f(z הואמהצורה n m a n(z z m. למשל,טורלורן שלהפונקציה e z /z 2 סביב הוא + 2./z 2 +/z+/2+/3!z+/4!z משפט 5. תהי f פונקציה אנליטית

Διαβάστε περισσότερα

תשובות מלאות לבחינת הבגרות במתמטיקה מועד חורף תשע"א, מיום 31/1/2011 שאלון: מוצע על ידי בית הספר לבגרות ולפסיכומטרי של אבירם פלדמן.

תשובות מלאות לבחינת הבגרות במתמטיקה מועד חורף תשעא, מיום 31/1/2011 שאלון: מוצע על ידי בית הספר לבגרות ולפסיכומטרי של אבירם פלדמן. בB בB תשובות מלאות לבחינת הבגרות במתמטיקה מועד חורף תשע"א, מיום 31/1/2011 שאלון: 035804 מוצע על ידי בית הספר לבגרות ולפסיכומטרי של אבירם פלדמן שאלה מספר 1 נתון: 1 מכונית נסעה מעיר A לעיר B על כביש ראשי

Διαβάστε περισσότερα

פולינומים אורתוגונליים

פולינומים אורתוגונליים פולינומים אורתוגונליים מרצה: פרופ' זינובי גרינשפון סיכום: אלון צ'רני הקורס ניתן בסמסטר אביב 03, בר אילן פולינומים אורתוגונאליים תוכן עניינים תאריך 3.3.3 הרצאה מרחב מכפלה פנימית (הגדרה, תכונות, דוגמאות)

Διαβάστε περισσότερα

מתמטיקה בדידה תרגול מס' 2

מתמטיקה בדידה תרגול מס' 2 מתמטיקה בדידה תרגול מס' 2 נושאי התרגול: כמתים והצרנות. משתנים קשורים וחופשיים. 1 כמתים והצרנות בתרגול הקודם עסקנו בתחשיב הפסוקים, שבו הנוסחאות שלנו היו מורכבות מפסוקים יסודיים (אשר קיבלו ערך T או F) וקשרים.

Διαβάστε περισσότερα

סדרות - תרגילים הכנה לבגרות 5 יח"ל

סדרות - תרגילים הכנה לבגרות 5 יחל סדרות - הכנה לבגרות 5 יח"ל 5 יח"ל סדרות - הכנה לבגרות איברים ראשונים בסדרה) ) S מסמן סכום תרגיל S0 S 5, S6 בסדרה הנדסית נתון: 89 מצא את האיבר הראשון של הסדרה תרגיל גוף ראשון, בשנייה הראשונה לתנועתו עבר

Διαβάστε περισσότερα

חידה לחימום. כתבו תכappleית מחשב, המקבלת כקלט את M ו- N, מחליטה האם ברצוappleה להיות השחקן הפותח או השחקן השappleי, ותשחק כך שהיא תappleצח תמיד.

חידה לחימום. כתבו תכappleית מחשב, המקבלת כקלט את M ו- N, מחליטה האם ברצוappleה להיות השחקן הפותח או השחקן השappleי, ותשחק כך שהיא תappleצח תמיד. חידה לחימום ( M ש- N > (כך מספרים טבעיים Mו- N שappleי appleתוappleים בעלי אותה הזוגיות (שappleיהם זוגיים או שappleיהם אי - זוגיים). המספרים הטבעיים מ- Mעד Nמסודרים בשורה, ושappleי שחקappleים משחקים במשחק.

Διαβάστε περισσότερα

תרגול מס' 6 פתרון מערכת משוואות ליניארית

תרגול מס' 6 פתרון מערכת משוואות ליניארית אנליזה נומרית 0211 סתיו - תרגול מס' 6 פתרון מערכת משוואות ליניארית נרצה לפתור את מערכת המשוואות יהי פתרון מקורב של נגדיר את השארית: ואת השגיאה: שאלה 1: נתונה מערכת המשוואות הבאה: הערך את השגיאה היחסית

Διαβάστε περισσότερα

אלגברה לינארית 1. המערכת הלא הומוגנית גם כן. יתרה מזאת כל פתרון של (A b) הוא מהצורה c + v כאשר v פתרון כלשהו של המערכת ההומוגנית

אלגברה לינארית 1. המערכת הלא הומוגנית גם כן. יתרה מזאת כל פתרון של (A b) הוא מהצורה c + v כאשר v פתרון כלשהו של המערכת ההומוגנית אלגברה לינארית 1 Uטענה U: אם c פתרון של המערכת (A b) ו v פתרון של המערכת (0 A) אזי c + v פתרון של המערכת הלא הומוגנית גם כן. יתרה מזאת כל פתרון של (A b) הוא מהצורה c + v כאשר v פתרון כלשהו של המערכת ההומוגנית

Διαβάστε περισσότερα

תורת הקבוצות מושגי יסוד בתורת הקבוצות קבוצה אוסף של אלמנטים הנקראים אברי הקבוצה. אין חשיבות לסדר האיברים בקבוצה. אין חשיבות לחזרות.

תורת הקבוצות מושגי יסוד בתורת הקבוצות קבוצה אוסף של אלמנטים הנקראים אברי הקבוצה. אין חשיבות לסדר האיברים בקבוצה. אין חשיבות לחזרות. תורת הקבוצות מושגי יסוד בתורת הקבוצות קבוצה אוסף של אלמנטים הנקראים אברי הקבוצה. אין חשיבות לסדר האיברים בקבוצה. אין חשיבות לחזרות. A = 1,4,7,17,20 B = 1, a, b, c 2 נאמר ש x שייך ל A ונסמן x A אם x הוא

Διαβάστε περισσότερα

מבנים אלגבריים עוזי וישנה

מבנים אלגבריים עוזי וישנה מבנים אלגבריים עוזי וישנה מבנים אלגבריים מהדורה 2.58 למתרגל הקדמה. חוברת זו ערוכה ומסודרת לפי תוכנית הלימודים בקורס 'מבנים אלגבריים' למדעי המחשב, 89-214, באוניברסיטת בר אילן. הקורס (בהיקף של שעתיים הרצאה

Διαβάστε περισσότερα

החשמלי השדה הקדמה: (אדום) הוא גוף הטעון במטען q, כאשר גוף B, נכנס אל תוך התחום בו השדה משפיע, השדה מפעיל עליו כוח.

החשמלי השדה הקדמה: (אדום) הוא גוף הטעון במטען q, כאשר גוף B, נכנס אל תוך התחום בו השדה משפיע, השדה מפעיל עליו כוח. החשמלי השדה הקדמה: מושג השדה חשמלי נוצר, כאשר הפיזיקאי מיכאל פרדיי, ניסה לתת הסבר אינטואיטיבי לעובדה שמטענים מפעילים זה על זה כוחות ללא מגע ביניהם. לטענתו, כל עצם בעל מטען חשמלי יוצר מסביבו שדה המשתרע

Διαβάστε περισσότερα

. {e M: x e} מתקיים = 1 x X Y

. {e M: x e} מתקיים = 1 x X Y שימושי זרימה פרק 7.5-13 ב- Kleinberg/Tardos שידוך בגרף דו-צדדי עיבוד תמונות 1 בעיית השידוך באתר שידוכים רשומים m נשים ו- n גברים. תוכנת האתר מאתרת זוגות מתאימים. בהינתן האוסף של ההתאמות האפשריות, יש לשדך

Διαβάστε περισσότερα

אלגברה ליניארית 1 א' פתרון 5

אלגברה ליניארית 1 א' פתרון 5 אלגברה ליניארית 1 א' פתרון 5 1 במאי 1 1. נוכיח כי מרחב הפולינומים R[t] אינו נפרש סופית: נניח שהוא כן נפרש סופית. אם כך, ניקח קבוצה סופית פורשת שלו:.R[t] קבוצה סופית של פולינומים, שפורשת את כל המרחב p}

Διαβάστε περισσότερα

אלגברה לינארית 2 יובל קפלן סיכום הרצאות מר שמואל ברגר בקורס "אלגברה לינארית 2" (80135) באוניברסיטה העברית,

אלגברה לינארית 2 יובל קפלן סיכום הרצאות מר שמואל ברגר בקורס אלגברה לינארית 2 (80135) באוניברסיטה העברית, אלגברה לינארית 2 יובל קפלן סיכום הרצאות מר שמואל ברגר בקורס "אלגברה לינארית 2" (80135 באוניברסיטה העברית, 7 2006 תוכן מחברת זו הוקלד ונערך על-ידי יובל קפלן אין המרצה אחראי לכל טעות שנפלה בו סודר באמצעות

Διαβάστε περισσότερα

(2) מיונים השאלות. .0 left right n 1. void Sort(int A[], int left, int right) { int p;

(2) מיונים השאלות. .0 left right n 1. void Sort(int A[], int left, int right) { int p; מבני נתונים פתרונות לסט שאלות דומה לשאלות בנושאים () זמני ריצה של פונקציות רקורסיביות () מיונים השאלות פתרו את נוסחאות הנסיגה בסעיפים א-ג על ידי הצבה חוזרת T() כאשר = T() = T( ) + log T() = T() כאשר =

Διαβάστε περισσότερα

לוגיקה למדעי המחשב תרגולים

לוגיקה למדעי המחשב תרגולים לוגיקה למדעי המחשב תרגולים ניצן פומרנץ 17 ביוני 2015 אתר הקורס: במודל בשבוע הראשון התרגילים ייועלו גם ל www.cs.tau.ac.il/~shpilka/teaching לירון כהן: liron.cohen@math.tau.ac.il (לא לשלוח שאלות על החומר

Διαβάστε περισσότερα

חשבון אינפיניטסימלי מתקדם II 21 ביוני 2012

חשבון אינפיניטסימלי מתקדם II 21 ביוני 2012 חשבון אינפיניטסימלי מתקדם 836 II אור דגמי, or@digmi.org ביוני אתר אינטרנט: http://digmi.org סיכום הרצאות של פרופ ארז לפיד בשנת לימודים נושאים לקורס. המרחב.C(K). קירוב ע י פולינומים, משפט Stone-Weirstrss

Διαβάστε περισσότερα

מערך תרגיל קורס סמסטר ב תשע ה בחשבון אינפיניטסימלי 2 למדעי המחשב

מערך תרגיל קורס סמסטר ב תשע ה בחשבון אינפיניטסימלי 2 למדעי המחשב מערך תרגיל קורס 89-33 סמסטר ב תשע ה בחשבון אינפיניטסימלי למדעי המחשב יוני 05, גרסה 0.9 מבוא נתחיל עם כמה דגשים: דף הקורס נמצא באתר.www.math-wiki.com שאלות בנוגע לחומר הלימודי מומלץ לשאול בדף השיחה באתר

Διαβάστε περισσότερα

חשבון אינפיניטסמלי מתקדם 1 סיכומי הרצאות

חשבון אינפיניטסמלי מתקדם 1 סיכומי הרצאות חשבון אינפיניטסמלי מתקדם 1 סיכומי הרצאות 13 בינואר 211 מרצה: אילון לינדנשטראוס מתרגל: רון רוזנטל סוכם ע י: אור שריר פניות לתיקונים והערות: tnidtnid@gmail.com אתר הסיכומים שלי: http://bit.ly/huji_notes

Διαβάστε περισσότερα

Charles Augustin COULOMB ( ) קולון חוק = K F E המרחק סטט-קולון.

Charles Augustin COULOMB ( ) קולון חוק = K F E המרחק סטט-קולון. Charles Augustin COULOMB (1736-1806) קולון חוק חוקקולון, אשרנקראעלשםהפיזיקאיהצרפתישארל-אוגוסטיןדהקולוןשהיהאחדהראשוניםשחקרבאופןכמותיאתהכוחותהפועלים ביןשניגופיםטעונים. מדידותיוהתבססועלמיתקןהנקראמאזניפיתול.

Διαβάστε περισσότερα